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Abstract 

We introduce two numerical conjugacy invariants for dynamical systems - the com- 
plexity and weak complexity indices - which are well-suited for the study of "com- 
pletely integrable" Hamiltonian systems. These invariants can be seen as "slow en- 
tropies" , they describe the polynomial growth rate of the number of balls (for the 
usual "dynamical" distances) of coverings of the ambient space. We then define a 
new class of integrable systems, which we call decomposable systems, for which one 
can prove that the weak complexity index is smaller than the number of degrees 
of freedom. Hamiltonian systems integrable by means of non-degenerate integrals 
(in Eliasson- Williamson sense), subjected to natural additional assumptions, are the 
main examples of decomposable systems. We finally give explicit examples of com- 
putation of the complexity index, for Morse Hamiltonian systems on surfaces and for 
two-dimensional gradient systems. 
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1 Introduction 



Symplectic geometry enables one to associate a Hamiltonian vector field with each regular 
function on a symplectic manifold. It moreover provides a very efficient framework for 
proving the existence of first integrals for such vector fields and perform specific reductions. 
In the so-called completely integrable cases this leads to a geometric description of the 
orbits and their time parametrization in an open and dense subset of the phase space. 

Such integrable systems seems to be dynamically simple, it actually turns out that 
for a large subclass of integrable systems (but not all of them) the classical topological 
entropy vanishes. However, nobody doubts that the two fixed centers problem has a 
more complex dynamical behaviour than the Kepler problem, or the geodesic flow on the 
triaxial ellipsoid is more complex than the geodesic flow on the round sphere. A theory 
of geometric complexity has already been constructed by Fomenko and his collaborators, 
our purpose here is to give a dynamical approach to integrable complexity and, to some 
extent, analyze the relations between both approaches. 

Our aim in the first part of this paper is first to introduce new tools which reveal 
additional structure for such systems. While the topological entropy detects an exponential 
growth rate for the complexity of general dynamical systems, for integrable systems we 
were led to analyze the growth rate at a polynomial scale. To this aim we introduce two 
new distinct conjugacy invariants: the complexity index C and the weak complexity index 
C*. The values of these invariants for the simplest possible Hamiltonian systems on the 
annulus A = T x R, endowed with the coordinates (9,r), are depicted in the next figure 
(where (p is the time-one map generated by the Hamiltonian flow). 




h(r) = ar, a>0 h{r) = r 2 P(6, r) = \r 2 + cos(27r6>) 

C» = C» = C» = C^) = 1 C» = l, CM =2 

The two invariants are very similar in nature, but their definitions slightly differ and 
as a rule they take very different values in general, even for very simple systems. However, 
they always satisfy the inequality C * < C . The invariant C * enjoys more structure 
properties than C which make it much easier to determine, while C is finer than C * and 
discriminates between integrable behaviours: it actually takes different values for the three 
examples above. 

The second and biggest part of the paper is devoted to the relationship between our 
indices and the integrability properties of Hamiltonian systems. As both indices are infi- 
nite when the topological entropy is positive, our first task is to give precise constraints 
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under which the entropy of integrable systems vanishes: this yields the notion of strong 
integrability (which first appeared informally in [Pat94]). 

We then define a natural subclass of (strongly) integrable systems, which we call de- 
composable, for which the C * index admits a priori upper bounds: C * is less than the 
number of degrees of freedom of a decomposable system. Most of known examples of in- 
tegrable Hamiltonian systems fall into this class (obviously, it is in particular the case for 
the three examples above), so one can see our definition as a natural one for practical use. 
As a consequence, computing the weak complexity index may give rise to an obstruction 
theory for practical integrability. 

The second invariant C enables one to construct a first complexity scale for decompos- 
able systems. As a preliminary study we analyze its behaviour on a very simple class of 
systems, generated by Morse Hamiltonian functions on compact symplectic surfaces with 
boundary. It turns out that for such systems the index C can take only three integer 
values: if the system is conjugated to our first example, 1 if it is conjugated to our 
second one, and 2 if the Hamiltonian function admits singular points of Morse index 1. 

The behaviour of C is drastically different from that of the topological entropy, and 
in particular do not only depend on the restriction of the system on the non-wandering 
domain. To emphasize this new aspect of complexity, we also introduce a class of two- 
dimensional systems with gradientlike behaviour, and prove that their complexity index 
takes the same values as in the Hamiltonian case. 

To keep this paper a reasonable length and get rid of many technical details, we limit 
ourselves here to these particular examples. Two subsequent papers will be devoted to the 
extensive study of the complexity indices of higher dimensional non-degenerate integrable 
systems and gradient systems. In the rest of this introduction, we review the various 
necessary notions before stating our main results more precisely. 

1. Symplectic notions. Let (M,Q) be a symplectic manifold of dimension 21. 
Given a Hamiltonian function H G C°°(M, R), the Hamiltonian vector field Xh is the 
symplectic gradient of H, usually defined by the equality ix H Q = —dH. The Poisson 
bracket associated with the symplectic form Q is defined by {/, g} = £l(Xf,X g ) for any 
pair of C°° functions (/, g) on M. 

We will denote by A^ = T*T^ = T e x R £ the standard annulus, equipped with the angle- 
action coordinates 6 G and r£l', and the symplectic form Qq = Ylk=i ^ r k A dBk- I n 
the following we will frequently deal with Hamiltonian functions on (subsets of) A^ which 
depend only on the action variable r, such systems are said to be in action-angle form. If 
h : O C R n — > R is in action-angle form, for t G R the time-i diffeomorphism generated 
by its Hamiltonian flow is well-defined on T n x O and reads 

(0,r)i — ► (e + tu(r) [mod Z*],r) (1.1) 

with t G R and u{r) = d r h(r) G R e . 

We say that a smooth map F = (fi)i<i<£ ■ M — ► R^ is an integral map when its 
components are in involution, that is {fi,fj} = for 1 < i,j < I. Given a smooth 
Hamiltonian function H : M — > R, we say that F : M — > R^ is an integral for H when it 
is an integral map whose components are in involution with H. 

If F is an integral for H , then the classical Liouville-Mineur- Arnold theorem (or action- 
angle theorem for short) shows that for each compact connected component T of a regular 
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level set of F, there exists a neighborhood N and a symplectic diffeomorphism <I> from 
a neighborhood of x {0} in to N such that H o $ is in action-angle form. Up 
to diffeomorphism, the Hamiltonian flow on N is therefore immediately integrated and 
exhibits a very simple dynamical behaviour. 

2. Topological entropy. Let us now recall the definition and some basic facts on 
the topological entropy. Let (X, d) be a compact metric space and let ip : X — > X be a 
continuous map. For each integer n > 1 one defines the dynamical metric 

<%(x,y) = Max /(y)) . (1.2) 

0<K<n— 1 

It is easy to see that all the metrics dn define the same topology on X. In particular 
(X,dn) is compact and therefore, for any e > 0, X can be covered by a finite number 
of balls B n (x,e) of radius e for dn- Let G n {e) be the minimal number of balls in such a 
covering. Then the topological entropy of <p is 

1 1 
htop (v 9 ) = Sup limsup — LogG„(e) = lim limsup — LogG„(e). (1.3) 

e>0 n->oo n e^O n ->oo n 

The topological entropy therefore detects the exponential growth rate of the minimal 
number of initial conditions which are necessary to follow the n first iterates of any point 
of the space within a precision of e (more exactly it is the limit of this growth rate when 
e — > 0). One can also define in the same way the topological entropy h top {<P,Y) of p on 
any (not necessarily invariant) subset Y of X. See [HK95] and [Pe04] for more details. 

The topological entropy enjoys several naturality properties which we briefly recall 
here to allow us to compare with the properties of the complexity indices. 

- Invariance. h top is a C° conjugacy invariant and does not depend on the choice of 
topologically equivalent metrics on X. 

- Factors. h top (p, X) > h top (</>', X') when (X', ip') is a factor of (X, p). 

- Restriction. When Y is invariant under p, h top (<p, Y) = h top (p\y)- 

- Monotonicity. h top (p, Y) < h top (p, Y 1 ) when Y C Y'. 

- Transport. h top (p, Y) = h top (p, p(Y)) when ip is a homeomorphism. 

It moreover satisfies additional properties which will be crucial for our purposes. 

The first one is the a -union property, which states that the topological entropy of a 
continuous map on a countable union of invariant subsets is the supremum of the topo- 
logical entropies of the map on the subsets. 

The second one is the so-called variational principle, which states that the topological 
entropy of a homeomorphism on a compact space is the supremum of the metric entropies 
relative to ergodic invariant measures. 

The third one is the Bowen formula ([B74]): if p : X — > X and p>' : X' — ► X' are 
continuous and if there exists a continuous surjective map it : X — > X' which semi- 
conjugates p and p' (that is p' is a factor of ip), then 

Ko P (p) < Sup h top {p,K~ l {x'}). 
x'ex' 
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It is not difficult to see that the topological entropy of a Hamiltonian system in action- 
angle form on a compact subset of is zero. One way to prove this is to remark that 
such a system admits an invariant foliation by Lagrangian tori on which the restriction is 
an isometry (and therefore has zero entropy) and use Bowen's formula, or the variational 
principle. 

Using countable covering arguments together with the last remark, the cr-union prop- 
erty and the action-angle theorem prove that the topological entropy of a completely 
integrable system on the complement of the singular set of its integral (that is the inverse 
image of the set of critical values) vanishes. So the topological entropy of such systems is 
localized on the singular set of their integral maps. Still, it is possible to exhibit examples 
of smooth geodesic systems, or more precisely duals of such systems, on the cotangent bun- 
dle of Riemannian manifolds, which possess smooth integrals which are regular on open 
and dense subsets, and whose flow nevertheless has positive topological entropy (even when 
restricted to the unit cotangent bundle), see [BT04, BT05]. 

3. Organization and main results of the paper. The vanishing of the topological 
entropy of action-angle systems clearly proves that it sees nothing of the transverse struc- 
ture of a Lagrangian foliation. Our first goal is to construct finer invariants for which this 
structure becomes apparent. It turns out that the polynomial growth rate of the quantity 
G n (e) defined above is well-defined for these systems, and enjoys very interesting proper- 
ties. To be more precise, with the same notation as above, we define the complexity index 
of ip as the quantity 

C Up) = Sup Inf f cr > | lim — G n {e) = o). (1.4) 
£ >o n ^°° n > 

We will prove that for systems in action-angle form h : O C M. e — > R the value of the 
complexity index is exactly equal to the maximal rank of the Hessian of h on O. For these 
systems, the index C therefore detects the "effective" number of degrees of freedom. 

Section 2 is devoted to the extensive study of the properties of the complexity index 
C , and to the introduction of another closely related one, the weak complexity index C*. 
We closely follow a general approach developed by Pesin in [Pe04] for lower and upper 
dimension capacities. 

Both indices satisfy the naturality properties quoted above for the topological entropy. 
Moreover C * < C , but they generally take different values, even for very simple systems 
(for instance, a gradient system on a segment, see proposition 2.5). However, a striking 
fact is that they coincide for action-angle Hamiltonian systems. 

As a consequence, both indices do not satisfy any kind of variational principle, nor any 
analog of Bowen's formula (otherwise they would vanish for action-angle systems). The 
main question is therefore to know whether they enjoy a cr-union property. It turns out 
that only the weak index C * admits such a cr-union principle (which is in strong contrast 
with analogous constructions for exponential growth rates, see [Pe04]). We therefore take 
advantage of this major difference between C and C * to obtain two different approaches 
of the notion of complexity of integrable systems. 

The examples by Bolsinov and Taimanov prove that it is necessary to introduce some 
additional constraints to be able to control the global topological entropy of integrable 
systems in the C°°-class (and even in the Gevrey class). There are several possible ones, 
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some of them being of local nature (the non-degeneracy conditions of Ito and Eliasson, 
see Section 3), other ones being semi-global. The mildest of these global conditions was 
introduced by G. Paternain in [Pat94], where it underscores the whole approach with- 
out deserving any particular terminology. In some respects it may be compared with 
Ta'imanov's notion of "tame integrability" for geodesic flows [T] , even if it largely differs 
from this latter one. In Section 3 of this paper we will give a formal definition for this 
condition, which we call strong integrability. Paternain proved in [Pat94] that if a smooth 
Hamiltonian is strongly integrable, then the topological entropy of its flow vanishes. The 
proof makes a crucial use of the variational principle, a slightly different version will be 
given in Section 3. Is is easy to see that an integral which satisfies the nondegeneracy condi- 
tions of Ito or Eliasson also satisfies the previous strong integrability condition. Therefore 
a great amount of examples of Hamiltonian systems with zero topological entropy is at our 
disposal, which legitimates our attempt to say more about their dynamical complexity. 

Still in Section 3, we introduce a refinement of the notion of strong integrability, which 
we call decompos ability, and prove that the weak complexity C * of decomposable systems 
is upper bounded by their number of degrees of freedom (theorem 1) This way, the com- 
putation of the numerical invariant provides us with a new tool for proving obstructions 
to "integrability". We then give sufficient conditions for a system with a non-degenerate 
integral to be decomposable. Again, many classical examples prove to be decomposable (a 
general study of decomposability of classical systems will be the subject of a subsequent 
paper). 

The lack of a-union property for the index C makes it much more difficult to deter- 
mine (and so probably much richer) than C*. In particular, surprisigly enough, in the 
Hamiltonian case its value is not completely encoded by the infinity jet of the system at 
the singular set, but instead by its germ. In Section 4 and Section 5, we therefore limit 
ourselves here to the easiest we examine the behaviour of the complexity index C of simple 
systems on surfaces: Morse non-degenerate Hamiltonian systems on symplectic surfaces in 
Section 4 (theorem 2), and particular gradient systems in the plane in Section 5 (theorem 
3). This can be seen as a reasonably non technical introduction to more elaborated further 
work. 

To conclude this introduction, let us mention the various interesting relations between 
the complexity indices and other complexity measurements, such as for instance (a weak 
version of) Lyapounov exponents or the asymptotic behaviour of the number of orbits 
connecting two points in Rienannian geometry (and notably the integrable cases of the 
multidimensional ellipsoids). Also many cases of geodesic flows with zero topological 
entropy are known (the geodesic flows on rationally elliptic manifolds for instance), which 
give rise to new problems at the polyomial level. Again we refer to further work for these 
questions. 

Acknowledgements. I wish to thank Laurent Lazzarini for numerous helpful conversa- 
tions, notably on the determination of the complexity indices on surfaces, and Eva Miranda 
for many stimulating discussions about non-degenerate singularities of integral maps. I 
also thank Clemence Labrousse for a careful reading of the first draft. 

The preparation of this paper was motivated and made possible by the rich interac- 
tion initiated by the ANR Integrabilite reelle et complexe en Mecanique Hamiltonienne 
(JC05_41465). I wish to thank Alexei Tsigvintsev for the organization. 
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2 The complexity indices 



In this section we introduce the two complexity indices C* and C . Our approach is based 
on [Pe04]. We state and prove their main properties and analyze their behaviour for two 
"test" systems: gradient flows on the segment and action-angle Hamiltonian systems. 

We denote by N the set of non-negative integers and by N* the set of positive ones. 
Given a compact metric space (X, d) together with a continuous map <p : X — ► X, for 
n G N*, we denote by dn the dynamical distances associated with ip, defined in (1.2). Note 
that df = d. 

When there is no risk of confusion, the ball centered at x G X and of radius e for dn 
is denoted by B n (x,e). For each e > 0, we consider the set 

S§ e = {B n (x,e) I (x,n) G X x N} 

of all open balls of radius e for the distances dn- In the following we also say that such a 
ball B n (x,e) is an (n,e)-ball. 

One easily sees that the metric spaces (X, dn) are compact. For Y C X we denote by 
G n (Y, e) < +00 the minimal number of (n, e)-balls in a finite covering of Y (note that the 
centers of the balls do not necessarily belong to Y, and that we do not require Y to be 
invariant under ip). We say that a (necessarily finite) subset S of Y is (n, e)~separated 
when for each pair a, a' of elements of Y with a 7^ a', then dn(a,a') > e. We denote by 
S n (Y,e) the maximal cardinality of an (n, e)-separated subset of Y. Clearly 

G n (Y,e/2) > S n (Y,e) > G n {Y,e). 

We abbreviate G n (X,e) and S n (X,e) in G n (e) and S n (e) respectively. 

2.1 The weak complexity index 

We consider a compact metric space (X, ip) together with a continuous map ip : X — > X. 

2.1.1 Given a subset Y of X (not necessariliy (^-invariant), for e > we denote by 
^(Y,e) the set of all coverings of Y by balls of 33 £ , so an element of ^{Y,e) is a family 
{B ni (xi, e)) ieI of (nj,e)-balls such that 

Y c\jB ni ( Xi ,s). 
iei 

Again, we do not require that xi G Y . Given N G N*, we denote by ^>at(Y, e) the subset 
of ^(Y,e) formed by the coverings (B ni (xi, e)) ig/ of y for which rij > iV. 

2.1.2 Let the subset Fclbe given and fix e > 0. Given an element C = (B ni (xi, e)) ie j 
in ^(Y,£) and a non-negative real parameter s, we set 

M(C,s) = V(-) S G[0,+oo]. 

Note that M(C, s) depends on the family C and not only on its image (the set of balls 
B ni (xi,e)), actually, it is possible that a same balls admits several representations of the 
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form B ni {xi,e). This will cause no trouble in the following. Let N G N*. Since there 
exists finite coverings for X by (N, e) -balls, there exists finite coverings C G ^^(Y, e), 
we set 

6(Y,e,s,N) = Inf |m(C,s) | C G ^(^e)} G [0,+oo[. 
Obviously S(Y, e, s, N) < S(Y, e, s, N') when N < N', so one can define 

A(Y,e,s)= lim 5(Y, e, s, N) = Sup 5(Y, e, s, N) G [0, +00]. 

The definition of the weak complexity index will be based on the following lemma. 

Lemma 2.1. There exists a unique critical value s c (Y,e) such that 

A(Y,e,s) = if s> s c (Y,e) and A(Y,e,s) = +00 if s < s c (Y,e). (2.5) 

Proof. Assume that A(Y, e, s) < +00 for a given value of s G [0, +oo[, and fix s' > s. Let 
C = (B ni {xi, £)) ieI be a covering in ^>Ar(y, e). Then: 

MiCJ) = V (!)»' _ E (i)'(i)-- < Q-'-MiCs). 
^ Vrij/ ^ Vn,/ Vrij/ VAT/ 

By definition, for every G N*, there exists a covering C^r G ^>^{Y^e) such that 

M(Cjv,s) < A(y,e,a) + 1 

and therefore 

6(Y,e,s',N)<M(C N ,s') < (1)* _S (a(F,£, S ) + l) 

which shows that A(Y, e, s') = limjv^oo 5(y, e, s' , N) = 0. This proves that the set of 
points s such that < A(Y, e, s) < +00 contains at most one element. One also sees that 
the set of s such that A(Y,e,s) = is an interval, of the form ]a, +oo[ or [a, +00 [, with 
a > —00. Analogously, that the set of s such that A(Y, e, s) = +00 is of the form ] — 00, a[ 
or ] — 00, a]. Therefore 

s c (Y, e) = Inf {s G [0, +00] | A(Y, e, 0) = 0} = Sup {s G [0, +00] | A(Y, e, 0) = +00} 

(with the obvious convention on Inf and Sup of the empty set) satisfies conditions (2.5). 
Uniqueness is then obvious. □ 

2.1.3 Remark now that s c (Y,e) < s c (Y,e') when e' < e. This allows us to state the 
following definition. 

Definition 2.1. We define the weak complexity index C* (<p,Y) of tp on the subset Y as 
the limit of the critical value s c (Y,e) when e goes to 0: 

C* ((p,Y) := lim s c (Y,e) = Sup s c (Y,e) G [0,+oo]. 

£>0 
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2.2 The complexity index 

We now define the complexity index in much the same way as before, as well as other 
essentially equivalent quantities. 

2.2.1 We keep the notation of the previous section. Given Y C X and JV 6 N*, we now 
denote by ^=jv(Y,e) the set of all coverings of Y of the form (^B^{xi, s)) i&1 , so now the 
balls all have the same order N. Clearly ^Ljv(Y,e) C ^>jv(Y, £)• 

Given Y C X and e > 0, s > and N G N, we set 

7 (Y,e,s, AO = Inf {M(C,s) | C G ^ =JV (y,e)} = G N (Y,e)(^) 8 . 

Note that 7(Y, e, s, iV) may have no limit when N — > oo, so we are now led to introduce 
two limiting quantities: 

r(Y,e,s) = liminf 7(y,e,s,iV), r(Y,e,s) = lim sup 7 (Y, e, s, N). 

JV->+oo AT^+oo 

As in Lemma 2.1, one checks that there exists critical values s c (Y,e),s c (Y,e) such that 

T(Y, e,s)=0 if s> s c (Y, e) and T(Y, e, s) = +oo if s < s c (Y, e); 
r(y,e,s) = if s>s c (Y,e) and r(Y,e,s) = +oo if s<s c (Y,e), 

The following lemma is immediate. 

Lemma 2.2. One has the inequality s c (Y,e) > s c (Y,e) and the following properties hold 
true 

s c (Y,e) = Inf {a > | lim^ ^G n (Y,e) = 0}, 
Sc(Y,e) = Sup{o- > | limn^oo -^G n (Y,£:) = +00} . 

2.2.2 As in the previous section one sees that s c (Y, e) and s c (Y,e) are monotone non- 
increasing functions of e. We define the upper and lower complexity indices C (92, Y) and 
C_((/3, y) of <£> on the subset Y as the following limits: 

C(<p, Y) := lim s c (Y, e), C(<p, Y) := lim 1§C (Y, e). 

e^O e^O 

One could also define complexity indices by means of the following limits: 

LogG„(y,e) , LogG„(y,e) 
C (ip, y) = lim lim sup , C .(</>, Y) = lim lim inf . 

e~*0 n ^oo Log 71 £~>0 n-»oo Log n 

Lemma 2.3. The following relations hold true 

c * (ip, y) < c(<p, y) = c .fa, y) < c (y., y) = c >, y). 
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Proof. The two equalities C_(ip, Y) = C Y) and C (92, Y) = C *(<p, Y) are direct conse- 
quences of the equalities 

. LogG^e) LogG»(y, £ ) _ 

Inn mi = s c (Y,e), hmsup = s c (Y, e), 

n->oo Logn n^oo Log n 

valid for all e > 0, the proof of which are easy exercises. The inequality C Y) < 
C'(tp, Y) is immediate. It only remains to check the first inequality, which comes from 
the inclusion ^^(Y, e) C ^>n{Y, e), which immediately yields 5(Y, e, s, N) < j(Y, e, s, N) 
and therefore A(Y, e, s) < T(Y, e,s). □ 

2.2.3 It turns out that the lower and upper indices C_ and C essentially exhibit the same 
behaviour in our examples, so we will mainly focus on the upper index C and introduce 
the following abbreviate definition. 

Definition 2.2. With the previous assumptions and notation, we define the complexity 
index of (p on the subset Y as 

C(<p,Y) :=C(ip,Y) = C'(<p,Y). 

In the following, we nevertheless indicate some properties of the lower index too, when 
they are straightforward. 

2.3 Main properties of the complexity indices 

We begin with the naturalness properties shared by all indices (as well as by the topological 
entropy). In the following proposition the symbol C + indifferently stands for C , C * or C . 
When necessary, we recall the metric on the ambient space with a subscript. 

Proposition 2.1. (Naturalness). Let (X,d) be compact and 99 : X — ► X be a contin- 
uous map. Then the following properties hold true. 

(1) Invariance. C + is a C° conjugacy invariant and does not depend on the choice of 
topologically equivalent metrics on X. 

(2) Factors. If(X',d') is another compact metric space and if if) : X' — ► X' is a factor of 
(p, that is if there exists a continuous surjective map h : X — ► X' such that ip o h = h o ip, 
then 

c + M>c + (v). 

(3) Restriction. If Y C X is invariant under ip and endowed with the induced metric, 
then 

C + d ( l p,Y) = C + s (<p ]Y ). 

where d stands for the induced metric on Y . 

(4) Monotonicity. IfYcY' are two subsets of X, then 

C + (^Y)<C + (cp,Y')- 
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(5) Transport. For any Y C X: 

c+(^(y)) <c + (<p,Y). 

As a consequence, if if is a homeomorphism, then C + (</?, <p(Y)^ = C + (ip, Y). 

Proof. The proofs of the invariance and factor properties (1) and (2) go exactly along 
the same lines as for the topological entropy, see [HK95]. The proof of the monotonicity 
property (4) is trivial. We give a sketch of proof of the other properties, for which we 
could not find an explicit reference. 

• We will prove the restriction property (3) for the complexity index C , the proof for 
the other indices being essentially the same. Consider a subset Y C X invariant under ip, 
endowed with the metric d induced by d, and denote by d n the metric of order n defined 
on Y by the restriction ip\y Remark that for y,y' £7 and n G N*, d n (y,y') = d n (y,y'). 
Thus for e > and y &Y, the ball B n (y, e) C Y for the metric d n satisfies 

B n (y,e) = YnB n (y,e). 

Let us write G n {e) for the minimal number of (n,e) balls for d n in a covering of Y, and 
G n (Y, e) for the minimal number of (n,e) balls for d n (not necessarily centered on Y) in 
a covering of Y. Clearly the previous remark shows that 

G n (Y,e) <G n (e), Mn £ N*, 

and, as a consequence, one sees that C ((p,Y) < C (y?|y)- Conversely, one also sees that if 
B n (x, e) n Y / for some x G X, then for all y G B n (x, e) n Y 

B n (x,e)nY C%2e). 

Therefore G n (2e) < G n (Y,e), Vn G N*, from which one deduces that C((p\ Y ) < C(<^,F). 
This concludes the proof of the restriction property for the complexity index. 

• For proving (5), first remark that for x G X, n > 2 and e > 0: 

ip(B n (x,e)) C B n -i(<p(x),e), 

so 

G n ^{Y),e) <G { Y,e), 

which proves the property for C and C_. As for the weak complexity index, for each 
covering C = (B ni (xi, e))it=i G ^jv^Y, s) with N > 2, the direct image ip*C, which we 
denine as the covering (B ni -i(tp(x) , e))iej, belongs to ^>Ar-i(<^(Y), e) and satisfies 

(^i) s M(^C,s) < M(C,s) < M((p*C,s). 

Therefore, in particular: 

(^) s 5(v(Y), e, s, N - 1) < <5(y, e, a, TV), 

which proves that 

A((p(Y),e,s) < A(Y,e,s), Vs el, Ve G R* + , 
andsoC*(ip,<p(Y))<C*{<p,Y). □ 
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The following product formula is useful for examples, while the power formula proves 
that the behaviour of the complexity indices is genuinely different from that of the topo- 
logical entropy 

Proposition 2.2. (Constructions). 

(1) Products. If if : X — ► X and tp : X' — > X' are continuous, then 

C (tp x V) = C (tp) + C (VO, C (tp x V) > C(tp) + c (VO- 

(2) Powers. If ip : X — > X is continuous, then for all m G N* 

c+(o = c + b). 

Proof. • (1) We denote by <5 x <5' the product of any two metrics <5 and 5' on X and X'. 
It is then easy to prove that (d x d') n = d n x d^, Vn G N*., Therefore for (x, x') G X x X' 
and p > 0, B n ((x,x'),p) = B n (x,p) x B n (x',p) for n > 1, from which one sees that 

G„(y>x V) <G n {<p,e)G n y>,e), Ve > 0. 

If a > and a' > are such that lim^oo G n (ip,e) = lim^oo G n (tp,e) = 0, one 
sees that 

lim -^G n ( V x V) = 

which proves that a c (<p x tp) < a c (<p, e) + a c (tp, e), so C (<p x V') < C (99) + C (-0). 

Conversely, if the families (x p ) pe p and (x ' ,) p i e pi of points of X and X' are (e, n)- 
separated, then the family (x p , 2y)( p y)gpxP' is (e, n) separated in X x X' . This proves 
that 

S n (ip xtp,e)> S n (ip, e) S(tp, e) 

and therefore G n ((p x tp, e) > G n (<p, 2e) G n (tp, 2e), which yields C ((p x tp) > C (<p) + C 
The proof of the inequality for C_ is analogous. 

• (2) Note that dC < d^, n , so G n (<p m ,e) < G mn (<p,e) and therefore C (<p m ) < C (99). 
Conversely, by uniform continuity, given e > there exists a > such that i?(x,a) C 
B m (x,e) for all xfl. Then, with obvious notation: 

n—l n—1 

Bt m {x,a) = H ^ m (i?(/ m (x),a)) C f] ^ km (B m ^ km (x),s)) = B£ m (x,e). 

k=0 k=0 

So G nm ((p,e) < G n (ip m ,5), which proves that C (ip) < C(ip m ) and so the equality. The 
same holds for C_. 

As for C* , let us first prove that C* (<p> m ) < C* (ip). Fix m > 1 and consider a covering 
C = (B^ (xi,e)) G ^>jv m ((£,£) with N > m. Then one easily checks that the family 
C = (i?^.y m j(xj, e)) (where [ ] denotes the integer part) is in ^> n ((p m ,e) and satisfies 

M(C,s)<(- M(C,s). 

- m/ 
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So 

/ Nm \ s 

5(ip m ,e,s,nm) < 6(ip,e,s,n) — , 

V TV — m/ 

and A((^ m ,e, s) < m s A((/?, e, s), which immediately yields C* (y? m ) < C* (</>). 

To prove the converse inequality, remark that given e > and m £ N*, with the same 
convention as above for a, any covering C = (Bn { (xi,a)) £ < ^>Ar(</? m , S) yields a covering 
C = (B%mi(xi,e)) G ^Nmi^P, e) which satisfies 

M(C, S ) = i I M(a, S ), 
m 

which easily shows that C* (<p) < C* (v? m ). □ 

Now we come to the cr-union property, which is satisfied by C* only (we will see in 
the next section a couterexample proving that C does not enjoy this property). 

Proposition 2.3. (The cr-union property for C*). Let (Y m ) me ^ be a sequence of 
subsets of X. Then 

C* (<p, (J Y m ) =Sup C*(<p,Y m ). 
Proof. Set V = U me Hy m . Then by the monotonicity property 

c* (^,y)>Su P c* (<p,Y m ). 

m£N 

To prove the converse inequality, given e > 0, consider s > Sup s c (Y m , e), so A(Y m , e, s) = 

roSN 

for all m £ N. Therefore, given JV G N, for every index m there exists N m > N and 
C m £ ^>N m (Y m ,e) such that 

1 1 

S(Y m ,e,s,N m ) < —pj and M(C m , s) - S(Y m , e, s, N m ) < , 

so 

M(C m ,s)< 



2»n+i ' 



Now the union C = U m ^C m of the previous families is a covering of Y and belongs to 

^>Ar(y m ,e), therefore 

S(Y,e,s,N) < M(C,s) = £ M(C m ,s) < 1. 

m£N 

This inequaliy holds true for all N G N* and, as a consequence: 

A(y,e,a) < 1, 

which proves that s > s c (Y, e). So Sup s c (Y m , e) > s c (Y, e) and therefore Sup C* (if, Y m ) > 

meN nSN 

C*(<p,Y). □ 
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As for the indices C and C_, one only has the following trivial properties. 

Proposition 2.4. (Union properties for C). Let (Y m ) me ^ be a sequence of subsets of 
X. Then 




2.4 Comparison of the complexity indices 

We already proved the inequality C* < C_ < C . The following proposition exhibits a very 
simple example for which the first inequality is strict, while the other one is an equality 

Proposition 2.5. Consider on the segment I = [0, 1] an arbitrary C 1 vector field X 
which satisfies X(0) = X(l) = and X(x) > for x G ]0, 1[ ; and which is decreasing on 
an interval [re, 1] with < re < 1. Let ip be the time-one map of X. Then 

C*(<p)=0, C» = C(^) = 1. 

Proof. We first consider the weak complexity index. As X decreases on [re, 1], one sees 
that ip contracts the distances on the same interval, and therefore C* (ip, [re, 1]) =0. Then, 
as X(x) > for x G]0, 1[, 

]o,i] = U^(M]) 

rtGN 

and the transport and c-union properties prove that C* (<p, ]0, 1]) = 0. As C* (ip, {0}) = 0, 
one concludes that C* (ip) = 0. 

We will now prove that C (ip) < 1. Fix e > and let us construct an explicit covering of 
I with balls of radius e for d%_, for any prescribed n. We assume e < 1/2 and we introduce 
the intervals Iq = [0, e], I\ = [1 — e, 1] and J = [e, 1 — e]. We will separately construct 
coverings for each of these intervals. 

- Since ip(x) > x for all x G X, 1\ is exactly the ball B n (l,e), for all n £ N*. 

- To cover J, remark that there exists no such that ip n °(e) £ L\. Therefore, for any two 
points x and y in J, d(ip n (x), p n (y)) < £ when n > no, and so one hast just to consider 
the iterates of order n with < n < no- Since the maps tp, tp 2 , . . . , ip n ° are uniformly 
continuous on J there exists a > such that if d(x,y) < a then d((p n (x) , p n (y)) < e for 
all n G {0, . . . , no}. Therefore one also has d(ip n (x) , (p n (y)) < e for all n > 0. We divide 
J in subintervals J±, Ji, ■ ■ ■ , J p of equal length less than a and pick a point Xi in Jj , so 
Ji C B n (xi,e) for all n G N*. This way we get a covering of J with p such balls. Note 
that p depends on e but not on n. 

- It only remains to cover the first interval Lq. For this part only we fix n > 1. First 
remark that the interval [e, 93(e)] is covered by some intervals, say J±, . . . , J q of the previous 
family. Thus the interval [</? -1 (£),e] = ip~ 1 ([e,p(e)]) is covered by ip _1 (Jj), 1 < j < q. It 
is clear by construction and by the previous point that p~ l (Jj) is contained in the ball 
B n (p~ 1 (xj), e), therefore [93 _1 (e),e] can be covered by q such (n,e)-balls. 

By the same argument, taking the pullbacks of order k, 1 < k < n, we obtain a 
covering of each interval [<p~( k+1 ^ (e), (p~ k (e)] by a number q of (n, e)-balls, and as a result 
a covering of [ip~ n (e),£] by n<? such (n, e)-balls. 
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It therefore only remains to consider the interval [0,ip n (e)], which exactly coincides 
with the ball B n (0,e), so is convered with one (n,e)-ball. 



Vie) 

e J i J 2 J q \ ■■■ 1 - e 1 

o o 1 1 1 1 <t> 1 1 1 1 o o 

h 



<P- N (e) ■•• ^{8)^(8) 

o o o j \ I I I I I I I 

P-Vl) ••• <p-\J q ) 

Figure 1: The covering of / 

Gathering all the elements of the previous reasoning, we end up with a covering of I 
with nq + p + 2 balls of radius e for df t , which proves that 

G n {8) <{n + l)p + 2, 

where p is independent of n. Therefore C (ip) < 1. 

We will now prove that C (<p) > 1, and for this we only need now to find suitable 
separated subsets. Consider a point a G]0, 1[ and let £o = V 9 ! ) — a > so £ o > 0. Then one 
easily checks that for < e < 8q and n > 1, the points 

V- n +\a),...,<p-\a),a 

are (n, e)-separated, so G n ((p,e/2) > S n (ip,e) > n and therefore 

liminf G n (<p, e/2)/n > 1, 

n-+oo 

which proves that C_(<p) > 1 and so that C_(ip) = C (ip) = 1. □ 

Corollary 2.1. The indices C_ and C do not enjoy the a -union property. 

The proof is obvious, since any index which enjoys the cr-union property and the 
transport property would vanish for the previous system on the segment, by the same 
argument as for C* . 

Note finally that the same reasoning would apply and yield the same indices for any 
gradient vector field on a sphere S n , n > 2, with only two singularities. 

2.5 The complexity indices of action-angle systems 

A remarkable fact, in view of the previous proposition, is that for integrable systems in 
action-angle form all the complexity indices do coincide, as we will now prove. 

Proposition 2.6. Consider a C 2 Hamiltonian function h which depends only on the 
action variable r and is defined on a given closed ball M := B(ro,R) ofW 1 . Its time-one 
map therefore reads: 

<p(e,r) = (9 + u{r) [modZ n ], r), 
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where oj(r) = dh{r) is C 1 on B. Then the complexity indices of ip on T n x B satisfy: 

C* (p) =C(<p) = C Up) = Max ranker). 

Proof. Recall that given a compact metric space (X,d), the ball dimension D(X) is by 
definition 

D(X) :=limsup V ' 
e^O | Log £ | 

where c(e) is the minimal cardinality of a covering of X by e-balls. We will use the fact 
that the ball dimension of a compact manifold is equal to its usual dimension, and that 
the ball dimension of the image of a compact manifold by C 1 map of rank £ is < £. 

We endow W 1 with the product metric defined by the Max norm || || and the ball B 
with the induced metric. We endow the torus T n with the quotient metric. As the pairs of 
points 6, 6' of T n we will have to consider are close enough to one another, we still denote 
by || 6 — 9'\\ their distance. Finally we endow the annulus T"xB with the product metric 
of the previous ones. 

Let i := Max rankw(r). We will first prove that C (ip) < I. Let e > be fixed and 

consider N > 1. Remark by elementary computation that if two points (0,r) and (0',r') 
of T £ x B satisfy 

||0-0'||<f, m r )_ w(r ')||<_L ||r-r'||< e (2.6) 

then d!^((0,r), (0',r')) < e. We are thus led to introduce the following coverings : 

• a minimal covering Cjn of T n with balls of radius e/2, so its cardinality i* depends 
only on e; 

• a minimal covering {Bj)\<j<j* of B by balls of radius e/2, so again j* depends only 
on e; 

• for N > 1, a minimal covering (-Bfc)i<fc<fc* of the image lj(M) with balls of radius 
s/(4N). 

Using the last two coverings, we get a covering Cm = (Bj flw -1 ^))^ of B such that 
any two points r,r' in the same set Bj n u:~ l (Bk) satisfy the last two conditions of (2.6). 
We finally obtain a covering of T n x B by considering the products of the elements of Cjn 
and Cb, the elements of which are contained in balls of radius e. 

Note that given £' > I, for N large enough, k* < (2N/eY' since the ball dimension of 
cj(B) is less than £. This proves that 

G N (<p,e)<i*j* k*<c(e)N e '. 

As a consequence s c ((p, e) < £' and C (ip) < I since I' > £ is arbitrary. 

Let us now prove that C* (ip) > I. We first need to describe the (N, e)-balls of the 
system more precisely. Let (0,r) be given, with r in the open ball B(0,R), and fix e > 
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such that B(r,e) C B(0,R). Then a point (6',r r ) belongs to the ball 5jv((#, r),e) if and 
only if 

\\r'-r\\<e, \\k(u{r') - u(r)) + (9' - 9)\\ < e, VA; € {0, . . . , N - 1}. 
Writing the various vectors in component form, the second condition is equivalent to 



<£> w*(r)€ — j^— +Wi(r), — ^— + Wi(r) 



1 < i < n. 



Therefore the (2n-dimensional) ball B^{{9,r),e) has a fibered structure over the (n- 
dimensional) ball B(9,e), that is 

BAr((0,r),e)= |J {6*'} x F e >, 

9>eB(6,e) 

the fiber over the point 9' being the curved polytope 

l<i<n 

Let now tq be in 5(0,5) and such that ranku(ro) = £, and let a > be small 
enough so that 5(ro,2a) C IB and ranku; = £ on 5(ro,2a). Assume that a covering 
C = (B ni ((9i,ri),e))i e i of ^>jv(T^ x 5(0, a)) is given, with e < a, and denote by 5q the 
fiber of 9 = in the ball B ni ((9i, r^), e) (which may be empty). Then the set {0} x 5(0, a) 
is contained in the union of the fibers Fq. Let v = (2a) n the n-dimensional Lebesgue 
volume of this set. 

Due to the assumption on the rank of u, if a is small enough, there exists a constant 
c > such that the Lebesgue volume of the fiber Fq satisfies 

2e \t 



Vol(5 *)<c( -) . 

Vn,- - 1/ 



The sum of the volumes of the fibers must be larger than v, so 

2e \< 

\ n 

iei 

Assume that s < £. Then 



El 1 , 2e \€(nj-l)^ i/ 1 , 

, ni c(2ef 4r ' Vni - 1/ n? " c(2e/ 2 £ 



so 



A(T x 5(0, a), e, s) = lim 5(T x 5(0, a),e, s, N) = +oo. 

iV— »oo 

This shows that s c (T e x B, e) > £, and finally that C* (ip) > £, which concludes the 
proof. □ 
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Note that the previous proposition shows that the complexity indices cannot enjoy 
any analog of the Bowen formula. Indeed, the restriction of the map (p to each invariant 
Lagrangian torus T n x {r} is an isometry, and so have zero complexity relative to any 
measurement. So a "Bowen formula" would yield a vanishing index for (p, which is not 
the case. 

Note also that the complexity indices of action-angle systems detect the "effective 
number of degrees of freedom" of such systems, and are in any case smaller than half the 
dimension of the ambient manifold, a remark which will be used in the next section. 

2.6 The complexity indices of continuous systems 

For the sake of completeness, we conclude this section with the definition of the complexity 
indices semi-flows on compact spaces (X, d), that is for continuous maps (j) of [0, +00 [ xX 
to X which satisfy the condition <p° = Id and 4> s o (p* = <p s+t where, as usual, we denote 
by the map <p(t, .). For t > 1 one defines the continuous family of dynamical distances 

df( x ^y)= Su P dO T (x),0 T (y)) 

0<T<t-l 

which all define the same compact topology on X, note moreover that df > df, for t > 

a > 1. 

2.6.1 For each t > 1, we denote by ff^Je) the set of coverings of X of the form C = 
(B Ti (xi,e))i£i with n >t and, for such a covering C, we set M(C, s) = Yliei pr for s > 0. 
Finally we introduce the quantity 

8*(e,s,t) =Inf {M(C,s) \ Ce^ t (e)} 

which is monotone non-decreasing with t, and wet set A^(e, s) = lim^oo S^(e, s, t). One 
sees that there exists a unique sf (e) such that A*(e, s) = if s > sf (e) and A^(e, s) = +cc 
if s < sf (e) . Finally, we define the weak complexity index for the continuous system <j> as 

C:(0) = hm 4(e) = Sup st{e). 

£>0 

It turns out that if 99 = (j) 1 , then 

C*M = C* (y,). 

To see this, first note that for e > 0, there exists a £ > such that if d(x, y) < a £ then 
d(4> T (x) , 4> T (y)) < e for all x,?/ in I and r G [0, 1]. Therefore, for all x G X and t > 1, 
B^(x,a £ ) C Bf(x,e). From this one easily deduces that 

si(e) < s c (ip,a e ) 

and therefore C *((/>) < C* {if). To prove the converse inequality one only has to remark 
that d^ < df for all t > 1, so clearly sf (e) > s c (ip, e). 
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2.6.2 We now denote by Gf(e) the minimal number of df-balls of radius e in a covering 
of X, and set 

LogGf(e) 1 
C c (<j>) = limsup — = Inf {a > | lim —G t (e) = 0}. 

i^oo Log t t 

One immediately sees that 

G [t] (<p,e)<Gt(e)<G [t] (<p, a£ ) 
from which one again deduces the equality 

C c (0) = C(^). 

In the following, we therefore limit ourselves the the complexity indices of discrete 
systems. 

3 Strong integrability, decomposability and complexity 

We introduce here the notion of strong integrability, already used at an informal level by 
Paternain [Pat94] , which is a very mild global assumption on the singularities of the first 
integrals. We extensively study the geometric structure of strongly integrable systems 
and, as an application, give a short proof of Paternain's result on the vanishing of their 
topological entropy. We then introduce the new notion of decomposability, which is a 
refinement of the notion of strong integrability and relies on the previous geometric study. 
Finally we prove that the weak complexity index of decomposable systems is smaller than 
their number of degrees of freedom. 

3.1 Strong integrability: structure and entropy 

The notion of strong integral we introduce below could be given in the general framework of 
Poisson manifolds, however we limit ourselves to the significantly simpler but fundamental 
case of symplectic manifolds, equipped with their canonical Poisson structure (see [LMV08] 
for recent geometric results of action-angle type in the Poisson case). All objects are 
supposed to be smooth. 

3.1.1 Strong integrability and non-degenerate integrals 

We consider a symplectic manifold (M, fi) of dimension 11 and denote by {., .} its Poisson 
bracket. The Hamiltonian vector field associated with a function / : M — ► M. will be 
denoted by X* . 

1. We say that a map F = (/j) : M —> is an integral map (or simply an integral) 
when its components are in involution, that is 

{ft, fj} = 0, 1 < i < £, 1 < j < L 
An integral map F defines a local action $pona neighborhood of {0} x M in M. e x M, by 

(r, x) ' ^ & f (t, x) = <S> Tefe o • • • o $ T1 /! ( x ), 
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for x G M and r = (71, . . . , r^) in a small enough neighborhood of in R^. When the fields 
are complete, <3?^ is an action of 1R £ on M, called the joint flow of F. The orbits of 
this action are isotropic immersed submanifolds of M. 

2. Given H G C°°(M, R), we say that the integral map F is an integral for H when 
it is constant on the orbits of X H , or equivalently when {fi,H} = for 1 < i < £. In 
the following we define an integrable system as a quadruple (M,Q, H, F), where H is a 
Hamiltonian function on M and F an integral for H which is of rank £ on an open and 
dense subset of M. There is obviously no uniqueness property for H and F, but we will 
not address this question here. 

Integrable systems have a twofold nature, according to the distinct roles of the Hamil- 
tonian function and the integral: the integral determines a decomposition of M into its 
level sets, while the Hamiltonian function governs the dynamics on these level sets. 

3. We already mentioned in the introduction that the topological entropy of the Hamil- 
tonian flow of an integrable system is localized on the singular set of its integral map. The 
following definition gives global constraints on this set, which enables one to control the 
entropy. 

Definition 3.1. Let (M,U) be a symplectic manifold of dimension 21, £>1, and consider 
an integral map F = (fi)i<i<e ■ M — > M. e . For d G {0, . . . ,£}, let 

S d = {x G M | rankF(x) = d}. 

We say that F is a strong integral map when: 

(i) for each d G {0, ...,£}, is either empty or an embedded submanifold of M, of 
dimension 2d, on which Q, induces a symplectic form (that is j*Vt is non-degenerate, where 
j : Srf — ► M is the canonical inclusion); 

(ii) for each d G {0, . . . ,£}, rank (-P]s d ) = d; 

We then say that the collection (T,d)o<d<e is the partition associated with F. 

We say that a Hamiltonian function H : M — > R is strongly integrable if there exists a 
strong integral map which is an integral for H, and we define a strongly integrable system 
as a quadruple (M, fi, H, F), where H : M — > R and F is a strong integral for H . 

For instance, when M is two dimensional, a Hamiltonian function H with isolated 
singularities is strongly integrable, with strong integral F = H. But there exist strongly 
integrable Hamiltonian functions with non-isolated singularities, as shown by the Hamilto- 
nian function H(x, y) = \ y 2 of the free particle on a line, which admits the strong integral 
F(x,y) = y. 

More generally, let F : M —> be an integral map and consider x G with < 
d < £ — 1. One can assume that the first d components /j of F are independent at x, set 
F = (fi)i<i<d, and assume that F(x) = 0. The following easy results will allow us to set 
down a sufficient condition for F to be a strong integral. 

1. There exists a neighborhood N of x in M and a transverse section S to the (local) 
joint flow, diffeomorphic to some ball B 2i ~ d and containing x, such that = &p(B d , S), 
where B d is some ball centered at in R d . 
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2. The intersections N a = N n F _1 ({a}) are (2^ — d) embedded coisotropic submani- 
folds, for a G V = F(S), such that iV = U ae yiV a . The characteristic distribution of _/V a at 
y is the subspace of T y M spanned by the vector fields X"(y), 1 < i < d. For a G V, the 
intersection 5 a = S 1 PI N a is a symplectic submanifold of dimension 2(£ — d), isomorphic to 
the quotient of N a by the orbits of the joint flow. 

3. The remaining components F r = (fd+i, ■■■,/() pass to the quotient by the joint 
flow and give rise to a function F which can be identified with the restriction of F r to S. 
For a £ V, the restriction F a = Fig a is an integral map on S a . 

4. One can choose S in such a way that for a £ V, there exists a symplectic dif- 
feomorphism i[) a from B 2 ^ d "> to S a . Let be a symplectic coordinate system 
on B 2 ^~ d \ For y £ N and a = F(y), there exists a unique yo £ S a and a unique 
r G B d such that y = $f(t, yo)- So one can associate to y the set of local coordinates 
(r,a,C,r?) e^xfx £ 2 ^), where (C,r?) = VrHl/o)- 

5. In these coordinates, the local expression of F reads 

^(r,a,e,r?) = (a, F a (M^,v))) ■ 

We are now in a position to set our main definition and our criterion. 

Definition 3.2. We say here that the point x is simple when there exists a smooth function 
C : S, with C(0) = x and ((a) £ S a for a £ V , such that r&nkF a (((a)) = and 

rankF a (C) > when ( £ S a \ {C(o)}. 

Lemma 3.1. Let F be a integral map on the manifold (M, Q). Then if each singular point 
x of F is simple, the integral F is strong. 

Proof. Let x £ S^, < d < t — 1 and assume that x is simple. In the previous coordinate 
system, one sees that 

rankJ^r, a,^,rj) = d + rankF a (Y> a (£, 77)). 
So, in these coordinates, the set has the simple form 

{{T,a,rp-\aa)))\T€B d , a£V}. 
and one easily checks conditions (i) and (ii) of Definition 3.1. □ 

The previous local form for F is the starting point for an analysis of the differential 
local structure of integral maps at their singularities. In spite of many partial results, see 
[Z04] for a survey, we still do not have a complete symplectic singularity theory for such 
maps. We therefore limit ourselves to a very useful non-degeneracy condition introduced 
by Eliasson ([E84, E90]), which provides us with the main examples of strongly integrable 
systems and will also prove useful in the following. 

Assume first that the rank d of F at x is 0. Then the Hessian quadratic forms Qi = 
d 2 fi(x) are well-defined on T X M and generate an abelian subalgebra Q x of the Lie algebra 
Q(T X M) of all quadratic forms equipped with the linearized Poisson bracket. One says 
that F is Eliasson non- degenerate at x if Q x is a Cartan subalgebra of Q(T X M). When it is 
the case, by Williamson theorem, there exists a triple of nonnegative integers (n e ,n^,n/) 
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satisfying n e + + 2n/ = £, and a (linear) system of symplectic coordinates rj,i)i<i<i 
in T X M ~ M 2£ such that the algebra Q x is generated by the following quadratic forms: 

• (q^), for 1 < i < n e , with ^ e) (£, r?) = £ 2 + r? 2 ; 

• (^i^), for ra e + 1 < i < n e + n h , with q\ h \€, rf) = &7/i; 

• ((s^W+i))) for « = n e + n h + 2j - 1 and 1 < j < n/, with 

The superscripts e, /i, / stand for elliptic, hyperbolic and focus-focus respectively; note 
that the quadratic form of focus-focus type always come by pairs. Eliasson theorem states 
that there exists a local symplectic diffeomorphism from a neighborhood N x of x in M to 
a neighborhood N of in M. 2i which exchanges the Lagrangian fibrations defined by the 
level sets of F in N x with those defined by the previous quadratic forms in N. 

Consider now a point x G M such that d = rankF(x) G {1, . ..,£ — 1}. One says 
that F is Eliasson non-degenerate at x when the reduced map Fq introduced above is 
Eliasson non-degenerate at x as an integral map So -> R e ~ d (note that rankF (x) = 
0). Then a parametrized form of Eliasson theorem applies to our previous analysis and 
proves that the local structure of the Lagrangian fibration defined by the integrals F a 
remains symplectically invariant when a varies in a small enough neighborhood of 0. As 
a consequence, the point x is simple. We therefore have proved the following lemma. 

Lemma 3.2. Eliasson non- degenerate integrals are strong integrals. 

This is particularly interesting since most of the classical integrable systems admit 
Eliasson non-degenerate integrals. See also [D88] for a direct analysis of the structure 
of non-degenerate integral maps. See also [191] for another interesting non-degeneracy 
condition. In [MM], non-degenerate systems on 4 dimensional symplectic manifolds will 
be extensively studied from the point of view of complexity. 

3.1.2 The structure of strongly integrable systems 

The conditions we impose on strong integral maps are essentially the mildest ones enabling 
one to apply the Liouville-Mineur- Arnold theorem (see for instance [Z04]) everywhere in 
the ambient manifold. The next easy lemma give a first description of the structure of 
strongly integrable systems. We say that an integral map is complete when the Hamiltonian 
vector fields of its components are complete. 

Lemma 3.3. Assume that F is a complete strong integral on (M, Q) and consider a 
Hamiltonian function H on M which admits F as an integral. Then: 

(i) for each orbit O of the joint flow <§>f of F, the rank of F is constant on O, so O is 
contained in some submanifold X^; 

(ii) an orbit of <§>p is contained in if and only if it is d- dimensional; 

(Hi) if O is a d-dimensional orbit of <&p, there exists k £ {0, ...,d} and an immersion 
jo '■ T fe x ~R d ~ k — > M with image O such that the pull-back j (X H ) is constant; 
(iv) if moreover O is compact, there exists a symplectic diffeomorphism J! from a neigh- 
borhood of O in to a neighborhood of the zero set Z = T d x {0} in T*T d such that 
(O) = Z and the pull-back F o a f~ 1 and H o ^f^ 1 depend only on the action variable; 
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(v) for each c£ i' and for d G {0, . . . ,£}, the (nonempty) connected components of the 
intersection S^ni ? ~ 1 (c) are d- dimensional isotropic tori or cylinders which are orbits of 
the joint flow and open in S f jni ? ~ 1 (c) (in particular, the orbits are embedded submanifolds 
ofM). 

Proof, (i) The rank of F is constant on the orbits of the joint flow, since 

F = Fo$ p (t,.), VreR*. (3.7) 

Therefore each orbit O lies inside the symplectic submanifold S^, where d = r&nkF\o- 
(ii) Obvious. 

(Hi) Here we implicitly identify T(T k x ]R d ~ fc ) with its canonical trivialisation to be able to 
speak of constant vector fields. Let x £ O and assume, changing the ordering if necessary, 
that the map F = (/i, . . . , fy) formed by the first d components of F has rank d at x. 
Then (3.7) proves that rankF(y) = d for each y £ O, and one easily sees that O is the 
orbit of x under the action of the joint flow <E>p. So our assertion directly comes from the 
Liouville theorem applied to this latter action. 

(iv) Using item (ii) of Definition 3.1, (3.7) again shows that one can assume that the 
rank of the restriction F\q is equal to d. Therefore the Liouville-Mineur- Arnold theorem 

applies to i 7 ] Sd in the neighborhood of O and yields the desired conclusion, since is a 
2<i-symplectic manifold by item (i) of Definition 3.1. 

(v) Obvious using the previous items. □ 

The next definition underlines the geometric features of a strongly integrable system. 

Definition 3.3. Let H be a strongly integrable Hamiltonian on (M 2 ^,J7) with complete 
strong integral F and associated partition (£d)o<(K£- 

- For d € {1, . . . ,£}, a d-action-angle chart is a pair (ty, ^), where & is a subset of 
Y±d, open in S^, and ^ is a symplectic diffeomorphism from <fy to a subset ofT*T d of the 
form T d x B d , where B d is some open ball centered at the origin in M. d , such that Fo ^f^ 1 
and Ho J?~ x depend only on the action variables. 

- The action-angle domain &> of F is the union of all the domains % of action-angle 
charts. An invariant torus contained in Q> will be called a proper torus, so the action-angle 
domain is the union of all proper tori. 

- A non-compact orbit of the joint flow will be called a cylinder. We define the cylinder 
domain ^ as the union of all cylinders. 

- A neutral torus is an invariant torus of X H which is contained in a cylinder. We 
define the neutral domain JV as the union of all neutral tori. 

- An asymptotic cylinder is a cylinder which does not contain any neutral torus. We 
define the asymptotic domain srf as the union of all asymptotic cylinders. 

Remark that the notions of action-angle domain, proper tori and cylinders are purely 
geometric and depend only on the integral F, while the notions of neutral tori and asymp- 
totic cylinders are dynamical ones and depend also on the Hamiltonian H. Not also that 
a neutral torus is not an orbit of the joint flow. 



24 



We already noticed that the notion of constant vector field makes sense on the standard 
torus or cylinder T k x In the following, when a vector field on an embedded torus 

or cylinder is conjugate to a constant vector field on the standard model, we say that it is 
linearizable. 

Lemma 3.4. Let H be a strongly integrable Hamiltonian on (M 2 ^, Q) with complete strong 
integral F. Then a cylinder of the system is either asymptotic or completely foliated by 
neutral tori. The subsets *3> ', ,JV and srf are pairwise disjoint, and the following equalities 

hold true. The vector fields on the proper tori, cylinders and neural tori are linearizable. 

Proof. Consider a cylinder C of dimension d. Then there exist k > 1 and an embedding 
J* from T k x M. d ~ k to C such that, up to the canonical identification of the tangent space 
T x (T k x R d - k ) with R k x R d - k , the vector field J r *X H (x) reads 

(vi,...,v k ,v k+1 ,...,v d ), Vj G R, (3.8) 

with Vi independent of x. Clearly C contains a neutral torus if and only if v k+ i = • • • = 
Vd = 0. In this case, C admits a foliation (T a ) aeR d-k by the parallel invariant tori of 
equation (v k+ i, . . . , v^) = a, which are therefore all neutral tori. In the case where one of 
the d — k last components of X does not vanish, C contains no compact invariant subset 
and thus is asymptotic. This proves our first assertion, together with ^ = jV U srf and 

Now remark that the definition of an action-angle domain ensures that it cannot in- 
tersect a cylinder, since it is entirely foliated by compact orbits of the joint flow so 
Q) n <% = 0, and thus also 9 n srf = and jV n ^ = 0. 

Then, each point x G M belongs to its orbit under the joint flow, which is a proper 
torus or a cylinder. This proves that M = t 2sVJ> c € . The linearizability property is immediate 
by lemma 3.3 for proper tori and cylinders and by (3.8) for neutral tori. □ 

In view of the last lemma, we say that a cylinder is neutral when it contains a neutral 
torus, so a cylinder is either asymptotic or neutral. We now briefly examine the case when 
the integral F is no longer assumed to be complete 

Lemma 3.5. Assume that F is a strong integral on (M 2i ,Q) and that M* is a compact 
subset of M, invariant under the joint flow <&f- Then for each c G R e and for d G 
{0, . . . ,£}, the (nonempty) connected components of the intersection n F~ l (c) n M* 
are d-dimensional isotropic tori or cylinders which are orbits of the joint flow and open 
in Erf PI F~ l (c). The set M* admits a partition by proper tori, asymptotic cylinders of 
neutral tori on which the Hamiltonian vector field is linearizable. 

Proof. Simply note that for each x G M*, the solution of X" of initial condition x is 
defined over R. This easily implies that the joint flow restricted to M * is well-defined and 
complete. The rest of the proof follows the same lines as those of lemmas 3.3 and 3.4. □ 
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3.1.3 Topological entropy and strongly integrable systems 

Using now our setting, we can give a short proof of Paternain's result. 

Theorem (Paternain). Let (M 2f ~,Q) be a symplectic manifold. If H is a proper function 
M — ► R which defines a strongly integrable Hamiltonian system on M , and if M* is a 
compact subset of M invariant under the flow of X H , then the topological entropy of the 
restriction of this flow to M* vanishes. 

Proof. We refer to [HK95] for an excellent presentation of the notion and basic properties 
of topological entropy. We use the so-called variational principle, which asserts that the 
topological entropy of an homeomorphism p of a compact metric space is the upper bound 
of the metric entropies relative to the invariant measures: 

htop (<p) = Sup Me ^ (v) h M (v?) 

where *4£{<p) is the (nonempty convex compact) set of all probability measures invariant 
by (p. One readily deduces from the ergodic decomposition theorem that the upper bound 
is indeed reached within the set ^ e (<p) of ergodic invariant measures. 

Let ip be the time-one flow of X H , which is well-defined since H is proper. Let a € R 
be fixed. We will first prove that the topological entropy of the restriction p a of ip to the 
compact level H~ l ({a}) vanishes. By the variational principle, this amounts to proving 
that h. u (ip a ) = for all v G ~rif e (<p a ). 

Let F be a strong first integral for H. Since H is invariant under the joint flow <&p, by 
lemme 3.5 the level H~ 1 ({a}) admits a partition by proper tori, asymptotic cylinders or 
neutral tori on which the vector field X H is linearizable. Consider v 6 ^ e {p a ). Since each 
element of the previous partition is an invariant set for ip a , the support of v is contained 
in one of them, which we denote by O, so v{0) = 1. Let d be the dimension of O. 

Assume first that O is an asymptotic cylinder and consider a compact subset K of 
O such that v(K) > (such a compact exists by regularity of Borel measures). Then 
equation (3.8) shows the existence of an increasing sequence {nk)k&% of integers such that 
ip™ k {K) n ip™ 1 *' (K) = when k / k'. This contradicts the assumption that v{0) = 1. 

Therefore O is necessarily either a proper torus or a neutral torus T on which the system 
is conjugate to the time-one map of a constant vector field. Since this latter system is 
an isometry, its topological entropy vanishes, and so does the topological entropy of <p a \T- 
Using the variational principal again, one sees that the metric entropy h u (p a \ T ) vanishes, 
and since T contains the support of v this proves that h. u (ip a ) = 0. Finally, the variational 
principle proves that h top (<p a ) = 0. 

To conclude, it suffices now to see that the invariant set M* is the union of the invariants 
sets M*C\H~ l {{a}) for a G R, and to apply the same argument : if v is an ergodic measure 
invariant under P\m*i then its support is contained in some M* n i^ _1 ({a}) on which tp 
has zero topological entropy, so the metric entropy Yi v (ip\ M *) vanishes and so does the 
topological entropy of p \ m* ■ d 

Note that the proof of the previous theorem is even simpler if one uses the Bowen 
formula. 
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3.2 Decomposability and weak complexity of Hamiltonian systems 

Decomposable Hamiltonian systems are particular cases of strongly integrable systems, 
with additional assumptions on the dynamical asymptotic behaviour of orbits. 

3.2.1 Decomposability 

In order to formulate the definition of decomposability, we first need to introduce the 
notion of maps with contracting fibered structure. 

Definition 3.4. Let (E,d), (X,8) be metric spaces and consider two continuous maps 
ip : E — ► E and tp ■ X — > X. We say that (E,<p) has a contracting fibered structure over 
(X, ip) when the following conditions hold true. 

(i) E is metrically fibered over X : there exists a surjective continuous map it : E — ► X, 
a metric space (F,d) and a finite open covering {Ui)i<i< m of X such that for each i there 
exists an isometry (pi : 7r _1 (f7j) — > Ui x F (this latter space being equipped with the product 
metric), such that 

K(<j)- 1 (x,y))=x, V(x,y)£UixF. 

We write (f>i(z) = (ir(z),Wi(z)) <E Ui x F. 

(ii) (X, ip) is a factor of (E, ip) relative to it: ip o it = it o p. 

(Hi) If z, z' are two points of E such that there exists i and j in {1, ... , m} such that 
z,z' G ir^ 1 (Ui) and <p(z),<p(z') G 7T~ 1 (Uj), then 

d(wj(<p(z)),Wj(ip(z'))) < d(wi(z),Wi(z f )). 

Maps with contracting fibered structure are natural generalizations of diffeomorphisms 
restricted to the stable manifolds of their normally hyperbolic invariant manifolds. Indeed, 
if a diffeomorphism ip of a manifold M admits a compact invariant manifold N which is 
normally hyperbolic, then its stable manifold W + (N) admits an invariant foliation by 
the stable manifolds of the points of N. Moreover, there exists a projection it from a 
neighborhood E of N in W + (N) to N, which to each point x associates the unique point 
n G N such that x G W + (n). It is not difficult to see that one can choose a metric on M 
in such a way that (E, ip) admits a contracting fibered structure over (iV, <pw). 

We also need a definition enabling us to control the behaviour of a strongly integrable 
system on its neutral domain. 

Definition 3.5. Let (M 2i H, F) be a strongly integrable system, with F complete. We 
say that the neutral domain ,yV is regular when for d G {0, ...,£— 1}, the set jVd = ^/KnE^ 
it admits a finite or countable covering {^iji^i satisfying the following two properties for 
i G I: 

(i) there exists a diffeomorphism ipi % — > T dl x B di (0, 1), with di < d—1 and di + d[ < 2d; 

(ii) the time-one Hamiltonian flow is conjugate by ipi to the following normal form 

(9,r)^(e + uj(r),r), (6, r) G T di x B d '(0, 1). (3.9) 

Examples of systems with regular neutral domains will be given in [M] . Given a vector 
field X on a manifold M, let x G M et let 7 : I — > M be the solution of X such that 
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7(0) = x. Recall that the w-limit set of x is the set of points y such that there exists a 
increasing sequence (t n ) n >o in / with to > 0, such that lim^-^ j(t n ) = x. 

Definition 3.6. Let (M 2£ ,Q,H,F) be a strongly integrable system, with F complete. We 
define the uj -limit domain of the system as the union of all oj-limit of points of the 
asymptotic domain srf ' . 

We are now in a position to give our main definition. 

Definition 3.7. Let (M, Q) be a symplectic manifold of dimension 21. We say that a 
Hamiltonian function H £ C°°(M, M) is decomposable when it admits a strong integral F 
and when in addition: 

(i) the neutral domain jV is regular; 

(ii) for d G {0, ...,£— 1}, there exists a neighborhood % of J% := Jz? r\T, d , invariant under 
the Hamiltonian flow, such that, setting 

W+(Jf d ) = {x€r d \u(x)c& d }, 
the system (Wy d (Ji? d ),(p^ w + ^ d ^j has a contracting fibered structure over (^C d ,<f^ d ). 

Clearly, any Morse function of a symplectic surface defines a decomposable system. 
More generally, Hamiltonian systems with Eliasson non-degenerate integrals very often 
define decomposable systems. To see this we first need an auxiliary definition. Let 
(M, 0, H, F) be an integrable system, with F non-degenerate. Let x £ S^, < d < i — 1. 
Then, with the notation of Section 3.1.1, the Hamiltonian H pass to the quotient in the 
reduction process by the orbits of the joint flow of F, we denote the quotient Hamiltonian 
function on the level F _1 {0} by Hq : Sq — > R. Clearly d x Ho = 0, so the Hessian q x = d^Ho 
is a well-defined quadratic form of Q(R 2( - i ~ d ^).JWe denote by Q x the Cartan subalgebra 
spanned by the Hessians of the components of Fq at x. As q x commutes with each of these 
components, q x 6 Q x . 

We say that H is dynamically coherent with F at x when all the coefficients in the linear 
development q x = Y^h=i^ a i9i are non zero. It is easy to see that this last condition is 
satisfied when the coefficients of the developpement on one single basis of Q x are non zero. 
We then say that H is dynamicall coherent with F when it is dynamically coherent at 
each point x. It turns out that dynamically coherent non-degenerate systems are simple 
and important examples of decomposable systems, as will be proved in [M] where more 
details and specific examples will be given. 

3.2.2 Weak complexity of decomposable Hamiltonian systems 

We begin with an auxilliary proposition on maps with contracting fibered structure. 

Proposition 3.1. Let (E,d), (X,S) be metric spaces, and (p : E —>■ E, t/j : X —>■ X 

be continuous maps, such that (E, ip) admits a contracting fibered structure over (X, -ip) . 
Then 

C(0 = C(# 
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Proof. We already know that C (<p) > C (ip) by the factor property. To prove the converse 
inequality, consider a finite open covering (Ui)i & i of X adapted to the fibered structure 
and let £o > be the Lebesgue number of this covering (so each set of diameter less than 
£o for the metric 5 is contained in one of the open sets Ui). 

Let now N > 1 be fixed, choose e < Eq/2 and consider a ball B x C X of 5^-radius 
less than e. In particular, B x has diameter less than e (f° r $) and is therefore contained 
in an element Ui of the covering. Consider then a ball B F of radius e in the fiber (F, d). 
As B x C Ui , one can define the set 

P = ^(B X xB F ). 

We want to prove that P has diameter less than 2e for the distance d!^. 

For z, z' in P, let x = 7Tj (z) and x' = ni (z f ), then x and x' lie in B x . Note that for 
< k < N, ip k (B x ) has diameter less then eo for 5, and so is contained in some open set 
Ui k of the covering. So, for < k < N — 1, the fibered structure yields the equality: 

d(<p k (z), <p k (z')) = Max (d{^(x), i> k {x')) , d{w ik & k (z)),w ik (<p k (z')))). 

Now by induction, using the inclusion if; k (B x ) C Ui k : 

d(w ik (<p k (z)),m ik (<p k (z')f) <d(w io (z),w io (z')^ <2e 

and on the other hand 5(ip k (x), ip k {x')) < 2s since x,x' G B x , so 

d(<p k (z),<p k (z>))<2e. 

This proves that P has diameter less than 2e for <i^. We denote by P(B X , B F ) this set. 

We now fix a minimal covering B x , . . . , i?^ of X by balls of radius e for and a 
finite covering 5f , . . . , B^ of the fiber i 7 by balls radius e for d. To each pair (B x , B F ), 
we associate the subset Pjj = P(B X , B F ) of E 1 . It is easy to see that {Pij)i<i< n ,i<j<m is 
a covering of E by subsets of diameter less than 2e for d^, which shows that 

G N (E,<p,2e) < mG N (X,^,e) 

and proves that C (ip) < C (if}). □ 

We are now in a position to state and prove the main result of this section. Recall that 
if (M, O, H, F) is an integrable system, the torsion of an invariant Lagrangian torus T is 
defined as the rank of the Hessian of the normal form of H in any action-angle chart. 

Theorem 1. Let (M,Q, H, F) be a decomposable system, with M compact and of dimen- 
sion 2i, and let ip be its time-one map. Then 

C* {f) < e. 

If the system admits a Lagrangian torus with non- degenerate torsion, then C* (ip) = £. 
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Proof. The system is strongly integrable, let (T>d)o<d<e be the decomposition associated 
with F and denote by ^d^^di^d the intersections of *2i,jY ,srf with £ d respectively. We 
will consider the restriction of ip to these domains and prove a suitable inequality in each 
of them. 

• The proper action-angle domains S>d- The domain S>d is a countable union of domains 
of proper action-angle charts. In each of those domains, the time-one map ip is conjugate 
to a system in action- angle form on a subset of T d x M d , whose complexity index is at 
most d. So by the restriction and the a-union properties, C* (ip, @d) < d. 

• The neutral domain JV . First note that the normal form (3.9) shows that the weak 
complexity index of ip on the domain % is less than d—1. This is an immediate consequence 
of the proof of proposition 2.6 since the rank of the map uj is less than d — 1. Therefore, 
the regularity assumption ensures the existence of a finite or countable covering of jVd by 
domains % on which C* (<p, < d — 1. As a consequence, C* (ip, J\fa) < d — 1. 

• The asymptotic domain s# ' . We will prove the inequality 

C* (ip,W d )<d-l, 
by induction on d > 1. For this we first need the following lemma. 
Lemma 3.6. For d G {0, . . . ,£}, we set 

^d= [J S d /. 

0<d'<d 

We consider a compact invariant subset M* C M, invariant under the joint flow. Then 
the following properties hold true. 

(i) For d G {0, . . . , £}, the set S d is closed and contains the closure S d . 

(ii) Let d G {1, . . . ,£} and consider a d- dimensional asymptotic cylinder C contained in 
M* . Then C\C is nonempty and contained in n M*. 

(Hi) For d G {!,...,£}, the union co(^d) of the uj-limit sets of the points of s^d * s contained 
in T, d . 

Proof, (i) By lower-semicontinuity of the rank, if x G S d then rankF(x) < d. This proves 
that 

0<d'<d 

Now Uo<d'<d S rf' = Uo<d'<d^d' C Uo^d'^d^rf'^ so the union is a closed set - 

(ii) By compactness of M* , C \ C is nonempty. By the previous lemma one sees that 
C C S d , it is therefore enough to prove that a point x of S d \ C cannot be a limit of points 
of C. Let c be the value of F on C. 

Assume first that F(x) / c, then by continuity x cannot be a limit of points of C. 
If now F(x) = c, then x is contained in its orbit O under the joint flow, which is also a 
connected component of S d n F _1 (c) and therefore closed in n F _1 (c). This proves 
that On C = 0, since O C S d n F _1 (c). 

As a consequence, the set C\C is contained in S d _i. As C is obviously invariant under 
the joint flow, C \ C is also invariant, thus it is the union of orbits of dimensions < d — 1. 
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A joint orbit O of minimal dimension cannot be an asymptotic cylinder, otherwise 0\0 
would be contained in C \ C and would contain orbits of dimension strictly smaller than 
that of O. 

(Hi) In view of (ii), it is enough to prove that if x is in an asymptotic cylinder C, then 
the w-limit set oj(x) is contained in C \ C, that is co(x) PI C = 0. This is an immediate 
consequence of equation (3.8), since when one of the components Vi does not vanish, no 
point of C can be a limit point of a point of C. □ 

We now turn back to the induction. With the notation of Definition 3.7, note first that 
tf%:=%n---n%, then 

meN 

Indeed, if x G s^d-, then by the previous lemma 

u{x) c n se = j&f n • • • n se d -\- 

As a consequence, there exists t > such that p t (x) G "fd-i- Therefore, as each neighbor- 
hood % is invariant under the Hamiltonian flow, ip N (x) G for N large enough. This 
proves our claim. 

- Let us prove that C* (ip, = 0. We have seen that s^q = U m £^p~ m ('fo), and we 
know that is a subset of So, which is finite by compatness. Therefore C* (tp, «5?o) = 
0. Since (%,ip\y Q ) has a contracting fiber structure over (^Q,ip^ ), this proves that 
C* (ip, %) = and our claim follows from the restriction and cr-union properties. 

- Assuming now that C* (ip, s^k) < d—1 for 1 < k < d, we will prove that C* (</?, s^d+i) < 
d. Clearly, it is enough to prove that C* (ip, %) < d. Remark that 

C* {ip, f d ) = Max C* {ip, %) = Max C* {ip, Sf k ). 

l<k<d l<k<d 

Now C* (p,^k) < C* ((p,T, k ) since ££ k C S fc . Moreover, S fe = 3> k U ^ U &/ k , therefore 
C* (ip, Sfc) < fc by the previous results on ^ and ^ and by the induction hypothesis on 
srf k . This proves that C* (ip, gfd) < d—1. 

• Now a simple finite union argument shows that C* (ip) < i. 

Finally, when ip admits a Lagrangian torus with non-degenerate torsion, the system is 
locally conjugate to a system whose weak index is equal to £, which proves that the global 
weak index is indeed equal to I. □ 

4 Complexity indices of hamiltonian systems on surfaces 

Hamiltonian systems on surfaces are geometrically integrable, still their level sets may be 
extremely intricate. Here we analyze the complexity of Hamiltonian flows associated with 
Morse Hamiltonian functions only. The main result of this section is the following. 

Theorem 2. Let 5? be a smooth compact symplectic surface with boundary d5^ ', and let 
H be a smooth Hamiltonian function on y with non- degenerate critical points, which is 
constant and regular on each connected component of d,5f ' . Let (f> be the time-one map 
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of the Hamiltonian vector field of H. Then C ((f)) G {0, 1} if H has no critical point of 
index 1, and C (cp) = 2 if H admits at least one such critical point. 

One can be more precise in the case when H has no critical point of index 1. First 
note that this can only happen when the surface J? is a disc, an annulus or a sphere. In 
the first case, H has a single critical point of index or 2, in the second one H has no 
critical point at all, and in the last one H has two critical points, one of index and one 
of index 2. The complement of the critical points is entirely foliated by periodic orbits on 
which <p is conjugated to a rotation, whose angle depends on the orbit. Then one easily 
sees that C (</>) = if and only if this dependence is trivial, that is (j) globally acts as a 
rotation on the complement of the critical points, with constant angle (this will be stated 
more precisely and proved below). 

The main difficulty therefore comes from the critical levels which contain index 1 critical 
points. Such a level may contain several critical points (a"polycycle"), which makes the 
study of the index more complicated. In order to overcome this difficulty we introduce 
a method of dynamical desingularization which amounts to semi-conjugating the system 
in suitable "partial neighborhoods" of a polycycle to a model system (a p-model on an 
annulus) in such a way that the complexity index is preserved. The main task of this 
section will be first to define these p-models and compute their complexity index (under 
suitable conditions) and second to prove that such dynamical desingularizations allows 
one to get coverings of neighborhoods of polycycles with computable complexity index. 
This desingularization method can be extended to multidimensional systems, as we will 
show in [MM]. 



4.1 The singular model on the annulus 

In the following we denote by d the usual metric on T and we write srf for the compact 
annulus T x [0, 1]. We equip with the canonical product metric, which we still denote 
by d when there is no risk of confusion. 

Definition 4.1. Given an integer p > 1, we call p-model on stf any continuous vector 
field of the form 

V(9,r) = &(9,r)^ (4.10) 

on srf , smooth onTx]0, 1], which satisfies the following conditions: 
(CI) 0(6*, r) > if r > 0, so each solution with r > is periodic; 

(C2) the points Ok = (k/p, 0), k G {0, . . . ,p — 1}, are the only singular points of V on srf ' , 
that is e(k/p,0) = and 6(0,0) > if £ {k/p \ k G {0, . . . ,p - 1}}; 
(C3) in the neighborhood of o^ defined by \6 — k/p\ < l/(8p), the function G admits 
the following normal form 

@(0, r) = 4(r)^p fc (r) + (0-f) 2 , (4.11) 
where and are positive smooth functions on [0, 1], with monotone increasing. 
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Note that the neighborhoods &k are pairwise disjoint. In the following a p-model 
will generally be denoted by a pair (s/, V). Remark that a p-model have a well-defined 
continuous flow, smooth onTxjO, 1]. We could indeed have worked with continuous flows 
instead of vector fields, but is seems that the present framework makes the main ideas 
more transparent. 




Figure 2: A 3-model. 



In order to facilitate the determination of the index of a p-model, we have to add two 
technical conditions that we now define. Given a p-model (s/, V), in the following we will 
denote by $ : R x s/ — ► stf its flow, by (ft the deduced time-t map and by ip the time-one 
map. We also set s/ = R x [0, 1] for the universal covering of s/, which we endow with 
the coordinates (x,r). 

Definition 4.2. (Torsion condition). Consider a p-model V on the strip s/ and a lift 
$ of its flow <E> to s/, with associated maps fit, tel. We say that V satisfies the torsion 
condition when, given x G R and < r\ < r<i < 1, and setting <p t (x,ri) = (xi(t),ri), 
i = 1,2, then the inequality X\(t) < X2(t) holds true for each t > (so the vertical is 
twisted to the right by the map fit). 

One easily checks that the previous definition makes sense, the twist condition being 
independent of the choice of the lift <!>. 

To introduce the second condition we first need to define what we call the separation 
function for two points on the same orbit of a p-model V). With the same notation 
as above, we consider two points a = (9,r) and a' = (0',r) of two lifts a, a' located 
in the same fondamental domain of the covering si ', and we set <f>t(p) = { x {t)i r ) an d 
¥>t(a') = (x'(t),r). Then we define the separation of a and a' as the function E a a < : R — > R 
defined by 

E a ,a>(t) = \x'(t)- X (t)\, 

so E a ^ a i is independent of the lift, C°°, non negative and periodic (withe the same period 
as a and a'). We are interested in the behaviour of the maxima of E. 

We define here a fundamental domain for the flow $ on (s/, V) as a subset J(f of si 
of the form ^([0, 1], A) = U t6 [ 0i i]<^t(A), where A is a vertical segment of equation 6 = 6q. 

Definition 4.3. (Tameness). We say that a p-model (s/,V) is tame when there exists 
a fundamental domain J?T for $ and a constant zu > such that, given two points a and 
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a' on the same orbit, then for each to such that E a>a i(to) is maximum, the points <pt Q (a) 
and (ft (a') are located inside the domain JfT. 

Here the distance d(a, a') is just the distance on the circle T, since the points are on 
the same orbit. The tameness and torsion conditions will be used below to compute the 
complexity index of a p-model in a (quite) simple way. 

4.2 The complexity index of a p— model 

It turns out that the complexity index of a tame p-model with torsion does not depend 
on p. This will be the main result of this section. 

Proposition 4.1. Let (si,V) be a tame p-model with torsion, p > 1, and let ip be its 
time-one map. Then C (ip) = 2. 

Proof. We will first prove that C (ip) < 2 by exhibiting suitable coverings of si, and then 
that C (ip) > 2 by finding separated sets. Let us introduce some notation. 

- Everywhere, when necessary, we consider the index k as an element of TL V . 

- Given r G ]0, 5], we denote by r r the orbit with ordinate r in si and by T(r) the period 
of motion on T r . Note that T(r) — > +oo when r — > 0. 

- Due to the torsion condition, T is a decreasing function from ]0, 1] to [q*, +oo[, where 
q* is the period of motion on Fx. Therefore one can also label the orbits by their period: 
we write C q the orbit with period q, so Qr(r) := r r . 

- We write Coo for the boundary r = 0. 

- Given two periods q and q' with q' < q < +oo, we denote by S qtq > the annulus bounded 
by the curves C g and C q > . 

- For m G N, we denote by d m the dynamical distance of order m on (si ', d) associated 
with the map tp (where d is the usual product distance on si). 

1. Proof of C ((f) < 2. Given e > and an integer N, we want to construct an 
(N, e)-covering of si . We will have to discriminate between two different regimes for the 
system: close enough to the boundary Co the N first iterates roughly behave as those of 
a gradient system, and in particular do not experience any recurrence phenomenon, while 
on the complement one has to take into account such phenomena together with the drift 
between nearby orbits. So we will split s/ into two ^-depending annulus and separately 
construct (N, e) -coverings for these two domains. 

l.a. Choice of suitable domains. The following lemma will enable us to introduce 
a suitable cutoff for the transition time and discriminate between the two regimes. 

Lemma 4.1. Let e > be fixed. For k G {1, . . . ,p}, let 23^ be the "block" of si limited 
by the vertical segments and of equations 6 = k/p — e/2 and 8 = k/p + e/2 
respectively. Then, there exists a constant k and an integer N$ (both depending on e) such 
that if N > No, for each index k G {0, . . . ,p — 1}: 

p n (A+(KN))c^ k , VnG{0,...,7V}, 

where we write A^ (<?) for the intersection of the left vertical A^ of £$k with the annulus 
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O k 



<AA+(kAT)) 



Proof. Let us first compute the transition time in the bloc SBy. as a function of r, that is 
the time Tfc(r) needed to go from the entrance boundary to the exit boundary A^, on 
the orbit T r . By condition (C3) we have to integrate the linear equation 



u = £k(r)^/pk{r) +u 2 , 
2 



which immediately yields rdr) = - " - Argsh ( — Y Therefore one gets the following 

4(r) V VP( r ) y 

equivalent when r — > 0: 



Tfc(r) 



1 



Log p(r). 



For small enough r, the period T{r) is clearly equivalent to the sum of the transition times 
in the blocks, and therefore 



T(r) 
Tk{r) 



E^)4(0):= W 



Let k = [2 Max + N, then for r small enough Tk(y) > \ T(r) for all k G {1, . . . ,p}. 

i<k<p 

Therefore for A large enough ip N (A^(KN)) £ 2$k for all k (recall that the period is 



decreasing with r), which proves the proposition. 



□ 




Figure 3: The two sub-annuli adapted to the different dynamical behaviours. 

As we will see, the period kN is the natural cutoff we were looking for. So we introduce 
the two A-dependent sub-annuli 



for which we will separately construct adapted coverings. 
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l.b. Covering of the annulus In this domain, on a time scale of length TV, the 
system behaves almost like a gradient vector field and our arguments will be quite similar 
to those of proposition 2.5. Given e > and N large enough, we will contruct a covering 
of <e/jv, by subsets of djv-diamter less than e, by separately considering the blocks BS^ and 
their complement. 

For k £ {1, . . . ,p — 1}, we define the transition time between SB^ and £$k+i on the 
boundary as the smallest integer such that (p Uk (a,k) € £$k+i, where cik is the point 
of coordinates (| + §, 0), that is the intersection point of with Coo. 

Let v = Max v^. Then clearly for TV large enough the inclusion ip v (A7(nN)) C S3k+i 

k 

holds true for each k, we will assume this condition fulfilled in the following. 

We set SB = Ui<k< p &k- By compactness, it is possible to find a finite number of subsets 
-Bj* with ^-diameter < e, which cover stf^ \ BB. Moreover, one can obviously 
assume that each Bi is contained in some connected component of s^n \ SB. 

Now the point is that, due to our choice of the cutoff of period kN, each iterate of 
rank n £ {v, . . . ,N} of each domain Bi is contained in some SB^. Indeed, assume that 
Bi is contained in the zone limited by the curves A^(kN) and A^ +1 (kN) (according to 
the direct orientation on T). Then the iterate (p n {Bi) is contained in the region lim- 
ited by (p" '(A^ (nN))(c &k+i) and ip N (A^ +1 (kN)) , which is itself contained in SB^+i by 
lemma 4.1. Therefore, since the d-diameter of SS^+i is e: 

diamAr(i?j) < e. 

We therefore have produced a good covering for \SB. The covering of SB will be done 
in two steps. Consider first the regions ^ in =e^v bounded by A^(kN) and (p(A^ (kN)), 
where we assume e small enough and N large enough so that f(A^ (kN)) n SB^+i = 0- 
We denote by U±, . . . , Ui** the nonempty intersections of the domains Bi with the union 

Ufcez^fc- So i** < i* and 

diamjv([/i) < e, 1 < i < i** ■ 

Let % be the region bounded by <p~ N (A~j^ (kN)) and A^(kN) (relatively to the direct 
orientation of T). By the same arguments as in the beginning, one sees that Yk C SBk- 
Moreover the inverse images: 

B n ,i = <p- n (Ui), l<n<N, l<i< i**, 

form a covering of the region Y = L>kez p Y (C SB) and each of these subsets clearly satisfy 
diam7v(-E>n,i < by construction. 

Finally, remark that for each k, the complement SB). \ Y satisfies if n (S$k \ Y) C SB^ for 
< n < N, and therefore diam N (SB k \ Y) < e. 

Gathering the previous remarks, one sees that the subsets 

(Bi)l<i<i*, {B n) k)l<n<N, l<i<i**, {£Bk\Y)i<k<p: 

form a covering of and have <i at -diameter < e, which proves that 

G N {s/ N ,2e) < i* + Ni** +p. 
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Therefore the "complexity index" on the iV-dependent part s^n is at most 1. We will see 
that the main source of complexity is located in its complement. 

I.e. Covering of the annulus jz^. The main step consists in estimating from above 
the minimal number of elements in a covering of thin enough sub-annuli S q ^ q > with subsets 
of d^y-diameter less than e. 

Lemma 4.2. Let m > 1 be a integer, and let e > be given. There exists positive 
constants c\ and C2, depending only on e, such that if the pair (q,q') G [q*,m] 2 satisfy 



, ci e 

0<q'-q< 



[m/q] 

then the sub- annulus S qq i satisfies 

G m {S qq i,e) < c 2 q. 

Proof. We will first analyze the dynamics on a single curve C q , and then deduce from this 
study an estimate on the covering number for a thin enough strip S qq i. 

1. Let q G [g*,+oo[ be a period of the system, q < m, and consider the orbit C q , let 
$:Ix^/ — > £/ be the flow of V. Let A be the Lipschitz constant of 3> on the compact 
set [—1,1] x stf ' . We will take advantage of the tameness property: let I q be the interval 
C q n J(f , where J(f is the fundamental domain introduced in definition 4.3. Consider two 
points a < a' contained in I q . Then by the tameness property the maximum n of the 
separation function E aa i is achieved for t such that tpt(a) and <ft(d) are located inside I q , 
and therefore t £ [—1,1]. As a consequence fi < Xd(a,a'), and thus the d m -diameter of 
[a, a'] is less than Xd(a,a') for all positive integers m. 

Now we choose a finite covering of I q by consecutive subintervals J\ , . . . , Jj* of d— 
diameter e/(2A). As I q , <f(I q ), ■ ■ ■ , tp^(I q ) is a covering of C q , one sees that the intervals 
Iij = (p l { Jj), < i < [q], 1 < j < j* form a covering of C q by subsets of ci m -diameter < e/2, 
for each integer m. 

Note finally that the number j* is bounded above by j**, by the torsion property. 
Therefore, setting C2 = 2j**, for each q £ [q*,m[, each orbit C q admits a covering by at 
most C2 q subsets whose m-diameter is < e/2, for each positive integer m. 

2. Now we fix a positive integer m. We will use the previous covering of a curve to 
fatten it a little bit and obtain a covering of a thin strip. Namely, given the initial perioq 
q, we want to find a period q' < q such that for any pair of points a 6 C q and a' £ C q i 
with the same abscissa 9, the (maximal) difference of the abscissas of any pair of iterates 
(p n {a) and (p n (a'), n £ {0, . . . , m}, is at most e/2. 

Assume that it is the case and consider again the covering of C q by the intervals Iij. 
Then, let Rij be the rectangle limited by the curves Cq and C„i and the vertical lines 
passing through the extremities of 1^ . It is clear that these rectangles form a covering of 
the strip S qq i and that the d m -diameter of each is less than e. This covering clearly 
has at most C2 q elements, which is our claim. 

So the problem is to analyze the mutual drift of the points a and a' on C q and C q i in 
order to choose q' close enough to q. To this aim, we fix a lift to the universal covering and 
consider the associated the lifted flow !p s , together with lifts a, a' of a and a' located on 
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the same vertical. As usual, we set a(s) = (p s (a) = (x(s),r), a'(s) = <p s (a') = (x'(s),r'), 
so r' > r since q' < q. Given t > 0, let t' be the time needed for the point a' to reach the 
vertical through a(t), so if is characterized by the equality x'{t') = x(t). We set 

D(a,t) = t-t' 

so, by the torsion property, D(a,t) > 0. Moreover, one easily checks that 

D(a, h + t 2 ) = D(a, h) + D(ip tl (a), t 2 ), 

therefore D(a,.) is an increasing function, which satisfies D(a,kq) = kD(a,q) for each 
a € C q and each positive integer k. It is also easy to see that 

D(a,q) = q- q', VaG C q . 

Now let i be the maximum of the function (see definition 4.1), that is the maximal 
length of the vector field V. Then obviously 

< x'{t) - x(t) < £D(a,t). 

We can now pass to the main estimates. Fix a positive integer m and, for a G C q , note 
that 

D(a,m) < D{a, ([f ] + l)q) = ([* ] + l)(q - q'). 
Consequently, for < n < m, 

< x\n) - x(n) < x\m) - x{m) < £ ([^] + _ q ') m 

which proves our statement for c\ = \jl. □ 

We are now in a position to estimate the number G k n(£/^, e) from above, from which 
we deduce the estimate of Gn{s?ni e ) - G k n{^ni e )- Set k* = [nN/q*] — l. For 1 < k < k* 
we introduce the subset C -s/n formed by the curves C q such that 

kN kN- 

(4.12) 



(k + 1) k 

that is Sk = Skn_ _kn_. Clearly, the family (S&) covers stf^. 
k '(fc+i) 

We want to apply lemma 4.2 with m = kN and q satisfying (4.12), to choose q' < q 
close enough to q. Remark that if q satisfies (4.12), then 

— =k. 

Q J 

Therefore, by lemma 4.2, if q' — q < c\e/k, the strip S qq / satisfies 

kN 

G K N{S qq ',e) <c 2 q<c 2 ——. 
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This upper bound is therefore constant on Now the strip is covered by the strips 

{S qi+1 , qi )o<i<i*(k), with 



kN c\E 



fc + 1 k 
for C3 > large enough. Therefore 



+ i— , i*(fc) 



cie(fc + 1) 



+ 1 < c 3 



ci e A; 



GAr(S fe ,e) < c 2 — i*(k) < C e — 5-, 



fc v A; 2 cie 

Unsing now the fact that the strips cover <e^v, one gets 

Gat«,£) < ^GW(S fe , £ ) < = a £ N 2 , 

k=i fc=i fc 

with a e = c £ C(2). Therefore the complexity in .e^ is at most quadratic. □ 

1. d. Final estimate. We only have now to gather the estimates in s^n and stf^ to 

get 

G N (sf,e) < a(e)N 2 + o(N 2 ) 
which proves that C (cp, £/) < 2. 

2. Proof of C ((p) > 2. Given e > and an integer N, we want to find an (N, e) 
separated set contained in stf . It turns out that for N large enough one can produce such a 
separated set contained (for instance) in the strip <SV/2,A73 limited by the curve Cjv/2 from 
below and by CV/3 from above. This is reminiscent of the boundary layer phenomenon in 
fluid dynamics. 

When a and b are two points on the same curve C q , we denote by [a, b] the set of all 
points of C q located between the points a and b, relatively to the direct ordering of C q . 

1. As above, we begin by the restriction to a single curve C q contained in Sn/ 2 ,n/3 an d 
we will prove that C q contains an (N, e)-separated subset with [q/2] elements. 

Fix a vertical segment {0 = #0} i n let a q be its intersection point with the curve 
C q , for q e [q*,+oo], and assume that Oqo is not a singular point of V, so v?(aoo) / ^oo 
and f~ 1 (a 00 ) 7^ aoo. Note that for each q > 3, due to the torsion condition, the projection 
on Cqo of the interval [<p(a q ), Lp^l 2 ^ (a q )] is contained in [(pfaoo), ( ) o~ 1 (a 00 )]. Assume that 

e < Min [d(a 00 ,(p(a 00 )),d(a 00 ,(p~ 1 (a 00 ))]. 

Let q be fixed, and for k > set = ip~ h (a q ). Remark that for < k < [q/2], 
< k' < [q/2] and k < k', the pair (a^, a( fe ')) is (N, e)-separated. Indeed: 

d N (<p k '(aW),<p k '(ak>)) > d(<p k '- k (a q ),a q ) > e, 

since Lp k '~ k {a q ) G [(p(a q ), (f [q/2] (a,)]. The set {a^ | 1 < A; < [g/2]} is therefore (A r , e)- 
separated, which proves our statement. 
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2. We will now prove that if the periods q and q' are separated enough and chosen 
in the interval [N/3, N/2], with N > 18, than any pair of points {a, a'} in C q and C q > 
respectively, is (TV, e)-separated. 



Thanks to the torsion condition, the distance between I q and the complement C q r \ J q i is 
therefore larger than e, for each pair {q,q') in [g*,+oo[. 

Now assume that q and q' are contained in the interval [N/3, N/2] and satisfy (?—</> 4. 
Consider two points a G C q and a' G C q >. Clearly, there exists a unique positive integer 
n G {0, . . . , q - 1} such that (/2 n ° (a) G 

• If ip n °(a') G \ J q r, than d no (a,a') > e and the pair {a, a'} is (N, e)-separated since 
AT > q > n . 

• If ip n °(a') G Cy, then remark that <^ 9+n °(a) G I q , by g-periodicity. Moreover, ip q+n °(a') 
J q i . To see this, note that 



and, as q + no < 2q < N, this proves that c/jv(a, a') > e. 

We only have now to gather the previous constructions. In the interval [N/3, N/2], 
there exist at least [AT/24] distinct integers elements (%) with qj — qi > 4 if i ^ j. On each 
curve C Qi , one can find an (e, AQ-separated subset with [q/2] > [N/6] elements, and the 
union of all these subsets is still (N, e)-separated. Therefore the strip limited by the curves 
C7V/3 and Cjv/2 contains an (N, e)-separated subset with more than A r2 /150 elements, for 
N large enough, which proves that C (ip) > 2. 

4.3 Hamiltonian systems on surfaces: proof of theorem 2 

We consider a Morse Hamiltonian function H on the compact symplectic surface {5^ ', O), 
which is non critical and constant on each component of dy . For t G R we denote by <pt 
the time t diffeomorphism generated by the Hamiltonian vector field V H defined by H, 
and we write (f> in place of (f>±. 

4.3.1 Sketch of proof. We want to compute the complexity index C ((f)). To this aim, 
we will exhibit a suitable covering of by domains of the form CC (H -1 ([a, (3])) (where 
CC(A) stands for a connected component of the subset ^4) and compute the index of the 
restriction of the system to each of these domains. We will of course choose intervals [a, f3] 
such that ]a, (3[ contains no critical value, with either a or [3 a critical value. 

Critical points of index or 2 for H are isolated, while critical points of index 1 belong 
to polycycles (recall that a polycycle in this setting is an embedded quadrivalent graph 



Let us fix 




with q — q' 



<pi +n °(a') = ^V n °(a')) = tp q - q '& no (a% 
'' > 4, q < 3/2q', q' > 6, so clearly (ffl-* \j q ,) n J q > = 0. Therefore 
d(tp q+no (a),tp q+no (a')) > e 
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whose vertices are critical points of index 1 of H, and whose edges are heteroclinic or 
homoclinic orbits of V H ). We refer to [DMT94] for basic facts on poly cycles and non 
degenerate Hamiltonian foliations on surfaces. 

We are thus led to examine three cases for the domains CC(i?~ 1 ([a, /?]). 

• The regular case. The case when [a, (5] contains no critical value has already been 
encountered. Indeed, it is easy to define action-angle coordinates in ^ = CC(H~ l ([a, /?])). 
The set ^ is diffeomorphic to an annulus and foliated by invariant circles on which <j> is 
conjugate to a rotation, whose angle may depend on the circle. The index C ((f), c £) is 
therefore either if the angle is independent of the circle (and (ft is then globally conjugate 
to a rotation) or 1 when the angle depends non trivially on the circle at some place, as 
proved in 2.6. 

• The neighborhood of points of index or 2. Let z be a critical point of 
index of H, let a = H(z) and fix (3 > a such that ]ct,/3] contains no critical value. 
Set = CC(i^" 1 ([a, (3]), z) (where CC(A,z) stands for the connected component of A 
containing z), so & is diffeomorphic to a disk. As above, the set ^ \ {z} is foliated by 
invariant circles on which <j> is conjugate to a rotation whose angle may depend on the 
circle. 

Fix e > 0. There exists 5 > such that the diameter of c €' = CC(i^ _1 ([a, a + 5}), z) 
is less than e. The complement c €" = c & \ c €' is a regular annulus on which action- angle 
coordinates can be defined. Therefore proposition 2.6 proves the existence of a constant 
c £ > such that, for N > 1, 

G N ((f>X',e) < c £ N. 
As a consequence, since < tf' is invariant under the Hamiltonian flow: 

Gjv(0,^,e) < c £ N + l, 

which proves that C(4>, < 1. Conversely, one readily sees that C (<$>, c (p) = if (f> is 
conjugate to a rotation on < tf, and that C (4>, c to) = 1 if it is not the case. The study of 
neighborhoods of points of index 2 is completely analogous. 

• The neighborhood of polycycles. The remaining problem is therefore to inves- 
tigate the behaviour of the system in the neighborhood of polycycles. To this aim, we 
introduce the following definition. 

Definition 4.4. Let & be a polycycle for the system (S^,<p), let a be the value of H 
on and fix [3 > a such that the interval ]a,f3] contains no critical value of H. Fix 
a connected component 'tf of if _1 (]a, /?]) such that is non empty. A dynamical 

desingularization of the system Ctf,(fi) is a tame p-model with torsion (=e/, <p), together 
with a homeomorphism ^ : Tx ]0, 1] i— > ^ such that 

\Jr o ip = <fi o vL» 

with ^ and ty^ 1 uniformly continuous. 
Since ^ is bi- uniformly continuous, 

C(0X) = C(^,Tx]O,l]). 
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We add the condition 2? n ff / to avoid trivial cases (regular components) , which 
may only happen when 8? ^ H~ l ({a\). Note also that the integer p is connected with 
the number of critical points in 8*> n ff, but is generally not equal to it as we will see in 
the next section, where we will prove the following proposition. 

Proposition 4.2. With the same notation, there exists p > such that for each connected 
component ff of H^Qa, a ± p\) such that 8? (Iff is nonempty, the system (ff, <fi) admits 
a dynamical desingularization. 

Now fix a component ff as in the proposition above. Since (ff , <j>) admits a dynamical 
desingularization which leaves the complexity index invariant, C (4>, ff) = 2, by proposition 
4.1. Moreover, there exists a finite covering of 

H-\[a- 5,a + S\)\&> 

by such domains ff. As & consequence 

C((f>,H- 1 ([a-5,a + 5})\& > ) = 2. 

Finally, one easily proves using proposition 2.5 that C ((f), 8^) = 1. As a consequence 

C{4> 1 H- 1 {[a-5,a + 5])) = 2. 

Gathering the previous arguments, one sees that there exists a covering of 5? by in- 
variant domains <2) such that the index C ((f), £F) belongs to {0, 1,2}, and that there exists 
a domain Q> such that C (4>, @) = 2 if and only if there exists a critical point of H with 
index 1. This concludes the proof of theorem 2 if one admits the result of proposition 4.2. 

4.3.2 Proof of proposition 4.2. We consider a polycycle 8 s for the system (y,4>) 
with H(8 2> ) = {0}. Moreover, to avoid trivial cases, we assume that 8? = i2" _1 ({0}) (the 
general case immediately follows). We fix po > such that ]0,po] contain no critical value 
of H and we consider a connected component ff(po) of i2" _1 (]0, po]) (so 8? n ff(po) 7^ 0)- 
We denote by Z the set of critical points of H which are contained in ff(po). In the 
following, for < p < po, we will denote by ff(p) the connected component of if _1 (]0, p]) 
which is contained in ff(po)- 




Figure 4: Polycycle and labelling of the vertices for the outer component 
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We consider the value of H on ^(po) as a global coordinate, that we will denote by r, 
sore ]0, po\. By classical Morse theory, for < r < po, the subset C r = H^ 1 ({r}) n'^'(po) 
is non singular, compact and connected, so it is a closed orbit of the Hamiltonian flow. It 
is therefore oriented according to the vector field V H . The boundary component Co := 
H~ l ({0}) n ^(po) is a subpolycycle of J 2 , whose set of vertices we denote by Z. Note 
that Z is in general strictly contained in the set of all critical points of H contained in 
P. When r — > 0, C r accumulates on Cq, which allows one to endow Z with a cyclic 
labelling z±, . . . , z p , z p+ \ = z\ such that the points Zj and Zj+i are linked by a heteroclinic 
or homoclinic orbit of cf> (see figure 4, where ^(po) is assumed to be located inside the 
"outer" component of the complement of Note that the labelling need not be injective. 

The conjugacy homeomorphism \l/ we are seaching for will be obtained by gluing to- 
gether local conjugacies locally defined in the neighborhood of the critical points Zk and 
along the homoclinic or heteroclinic orbits joining them. The shape of these domains is 
depicted in figure 5. In the following, we consider a given k and we perform the construc- 
tion of the conjugacies in the neighborhoods of the point Zk (domains Ok) and along the 
orbit V], joining Zk and Zk+\ (domain R^). 

The neighborhood Ok will be limited by suitable entrance and exit sections and 
(according to the orientation of the Hamiltonian vector field), a level H~ 1 ({p}) and 
the stable and unstable manifolds of Zk (see figure 5). The domain is the "intermediate 
zone" in ^(p) located between Ok and Ok+i- The local conjugacies we will construct will 
be of the form : G}. — > Ok and Gk '■ &k —> Rk, where 

6k = {(9, r) G s/ | 6 G [f - a, | + a]}. (4.13) 

and 

^ fc = {(0,r)€^|0€[£+a,*±i-a]} (4.14) 
where a > is small enough, for instance a = l/{Sp). 




Zk z k+ i 



Figure 5: The domains of the conjugacies 

Our main task will be to choose the various objects in order for the (global) conjugate 
system on the annulus si to satisfy the tameness and torsion conditions. We will adopt 
the following strategy: 

• construction of a conjugacy to a suitable desingularized system in the neighborhood 
of Zk and definition of the exit sections EJT for all k, 

• given a suitable function : — > E, choice of the entrance section in such a 
way that the transition time of the flow between and coincides with 
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• computation of the transition time between the sections £^ and , 

• construction of the conjugacy = G^ — > Ok and local torsion condition in G^, 

• construction of the conjugacy in ■ &k Rk an d local torsion condition in 

• gluing of the conjugacies for all k and verification of torsion and tameness properties 
for the conjugate system. 

1. Desingularization in the neighborhood of the critical points and choice 
of the exit sections. The first result is a "straightening lemma" for orbits in sectors 
such as Ok in figure 5. Very similar results have been proved by Eliasson [E84] in the more 
difficult case of multidimensional systems but here we will deduce it from the well-known 
following symplectic Morse lemma ([CV79]) in the plane. 

Lemma 4.3. Let z be a critical point of H with index 1, with H(z) = 0. Then there exists 
a local symplectic diffeomorphism rj : (R 2 , 0) — ► (S^, z) such that H o rj(u, v) = h(v 2 — u 2 ), 
where h : (R, 0) — > (R, 0) is an increasing C°° local diffeomorphism. 

The function h is not unique in general, but it will cause no trouble in the following. In 
the following, for 5 > and p > 0, we denote by D(S, p) the rectangle [—5, 5] x [0, p] C R 2 , 
while B(S) stands for the radius 5 ball in R 2 centered at the origin, for the Sup norm. Let 
us now state our first result. 

Lemma 4.4. Let z be a critical point of H contained in Z. Then, for p* > and 
5* > small enough, for all p G ]0, p*[ and S G]0, 8*[, there exists a local homeomorphism 
£ : (D(5, p),0) — > (^(p), z), smooth on D(5, p) \ {0} ; such that H o ^(u, r) = r and 



t-*V H {u,r)=t(r)^u 2 + p(r)—, V(u,r) G D(S, p) \ {0}, (4.15) 

ou 

where t and p are smooth functions on [0,p], with p(0) = 0, £ > 0, and p increasing. 

Proof. By the symplectic Morse lemma, there exists 5* > and a smooth local symplectic 
diffeomorphism rj : (B(5*),0) — > (^,z) such that and H o n(u,v) = h(v 2 — u 2 ), where 
h : (R, 0) — ► (R, 0) is a smooth local increasing diffeomorphism. One easily checks that for 
5* and p* small enough, in the coordinates (u, v), the domain V 1 {'^'(p*)) nas t ne form 

\u\<5*, \v\<5*, < v 2 -u 2 < h- 1 (p*). 




Figure 6: The (u, -^-coordinates and the zone rj 

To desingularize the situation we select only the part of r)(B(p*))n < if(p*) corresponding 
to the orbits of the vector field which have positive u in the (u, v)-coordinates, that is the 
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zone of equation v > in the same coordinates. We denote by &(5*,p*) C ^(p*) this 
domain, whose equation in the (u, v) coordinates reads 



u\ < 6*, 0<v< 5*, 



< v 2 - u 2 < p*. 



v 




V 




@(5*,p*) 



u 



z 



Figure 7: The domains r]- 1 (&(5* , p*)) and 9{8*,p*) C 



In the domain 3(5*, p*) one can then choose the pair 



(u, r := h(v 2 — u 2 )) 



as continuous local coordinates, this way the coordinate r coincides with the value of the 
Hamiltonian H. These (non symplectic) new coordinates (u, r) define a homeomorphism 
£ from the rectangle D(5*,p*) onto 3(5*, p*), which sends on z. Note that £ is smooth 



Using the symplectic character of r], one readily checks that in the coordinates (u, r) 
the Hamiltonian vector field takes the required form 



with p = h~ l and £ = h' o p,. Note that p is increasing, since h is, and t > 0. 

It is now easy to check that the construction still remain valid on the subdomains 
D(S,p) for 5 e]0,S*] and p g]0, p*], by considering the restrictions of the previous maps. 

□ 

In the following we will assume that the constants 5* and p* are uniformly chosen, so 
that the previous construction and result are valid for each critical point £ Z. For each 
k, we therefore have at our disposal a "sectorial neighborhood" ^((5*,/)*) equipped with 
a coordinate system (u,r) £ D(5*,p*) and a homeomorphism : D(5*,p*) — ► ^(<5*,/9*). 
We assume that 5* is so small that two distinct domains S>),(5*,p*) and 3)^(5* , p*) have 
empty intersection. This is the only constraint we will have to impose on 5* , while several 
new ones for p* will be introduced in the following. 

Exit sections. We define the exit section C ^(<5*,p*) C 5? as the image by 
of the vertical of D(S*,p*) of equation 



This is indeed a section of the Hamiltonian flow, since the vertical is a section in the coor- 
dinates (u, r) (see figure 8). We denote by aj, the point £fc(<5*/2, 0), that is the intersection 
of E^T with the unstable manifold of Zk- 

2. Choice of the entrance sections. We now choose a set of functions ((Jk)i<k<p '■ 
S7 — > R, with positive values, which will be realized as the transition times between the 



on^*,p*)\{0}. 



u = 



£{r)^u 2 + p(r), r = 0, 



u = 5*/2. 
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Figure 8: The (u, r)-coordinates and the exit section. 



sections E^T and for 1 < k < p (as usual p + 1 = 1). These functions naturally 

depend on the coordinate r (which is a coordinate on any section), so Ofc ■ [0, p*] — > M + , 
and they have to be subjected to suitable conditions in order for the final torsion and 
tameness conditions to be fullfilled. 

First note that there obviously exists a positive time T such that for each k, 

Mat) G @ k +i(S*,p*). 

Condition 1. We assume that, for all k, o~k satisfies Ofc(0) > T and o~k(r) > | — 2a for 
re[0,p*}. 

The following condition will enable us to prove to the torsion property in each R^. 

Condition 2. We assume that, for each k, is a decreasing function ofr. 

The functions being so chosen, we can now define the entrance sections. Recall that 
we denote by <f>t the time-i diffeomorphism associated with the Hamiltonian flow. 

Lemma 4.5. For each k G {1, . . . ,p}, let a^(r) be the point of coordinate r on T,^ , that 
is ak(r) = £fc(<5*/2, r). Then there exists p < p* such that the curve 

= {^(r)(a fc (r)) I r G [0,p]} 

is a transverse section contained in the normal form domain O^+i ■ Moreover, obviously, 
the transition time between and expressed as a function of r G [0,p], coincides 

with cijfc. 

Proof. First, since cifc(O) = a&, notice that CTfc ( O )( a fc(O)) G O^+i since cifc(O) > T (condi- 
tion 1) and since 4>a k {o) ( a k) on the stable manifold of Zfc+i. Now, due to the presence of 
the fixed point Zk+i, the time needed for the point ctfc(r), r > 0, to reach the exit section 
tends to +oo when r tends to 0. So, by continuity of the flow, there exists f>k such 

that 

{4>a k (r)(ak(r)) I r G [0,p fe ]} C O fc+ i. 

It suffices now to choose p = Min pt. □ 

i<fc< P 

In the following we localize our constructions to the domain ^(p), but we still denote 
by £^ the entrance sections in this domain (which are the intersections of the previous 
ones with 'io(p)). We will always use this convention in the following. 
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3. Estimate of the transition time between S^ and S^. The following easy 
lemma provides us with the necessary estimate for the transition time between two arbi- 
trary sections inside the conjugacy neighborhood Ok- 

Lemma 4.6. Consider the rectangle D(S,p) endowed with the vector field 

d 



X = £(rVn 2 +/i(r)— , 
ou 

with i and p, smooth, I > 0, p(0) = and p increasing. Let Ao and Ai be the local 
transverse sections of equations u = uo and u = u\ in D(S,p), with uq < and u\ > 0. 
Then the transition time r between Aq and Ai reads 

1 / U\ Uo \ 

r ( r ) = ~o7~\ \ ^ r S sn "Ttt ~~ Argsh —j== ) ■ (4.16) 
Proof. Immediate computation. □ 



Corollary 4.1. Let So and Si 6e too smooth transverse sections for the Hamiltonian flow, 
contained in ^(<5*,p), such that So intersects the stable manifold of Zk and Si intersects 
the unstable manifold of Zk- Then, if Tk is the transition time from So to Si, expressed 
as a function of r, the derivative r' k (r) tends to — oo when r tends to 0. 

Proof. Let uq < and u\ > be the ^-coordinates of the intersections points of So and 
Si with the invariant manifolds of z^. Let So = £fc(Ao) and S\ = £fc(Ai), with A, as in 
the lemma above, and let r be the transition time between So and Si. Equation (4.16) 
immediately shows that r'(r) — > — oo when r — > 0. Now the transition time is the 
sum of the principal term r and two complementray terms, transition times between the 
sections So, So and Si, Si. These terms are bounded in the C 1 topology, which proves 
that r' k (r) tends to — oo when r tends to 0. □ 

As a consequence of the previous corollary, there exists p such that, for each k, the 
transition time Tk between the sections S^ and S^ is a decreasing function of r on the 
interval [0, p]. In the following, we localize our constructions to the domain ^(p). 

4. Conjugacy in the domain Ok- The domain Ok is now well-defined : namely 
Ok is limited by the sections S^ , the level curve i^ _1 ({p}) and the stable and unstable 
manifolds of the point Zk- The conjugacy we are searching for in this domain is given by 
the following lemma. 

Lemma 4.7. There exists a continuous increasing function \k '■ [0, 1] — ► K, smooth on 
]0, 1] and such as Xfc(0) = 0, such that, if Vk is the vector field defined on @k °V 

Vk(8,r) = ^(e-k/pf + Xkir)-^-, 

od 

there exists a homeomorphism Fk : (^fc,°fc) — * (Ok,Zk), which is smooth on &k and 
which satisfies on this domain: 

Fk(V H ) = V k . (4.17) 
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As a consequence, Fk conjugates the local flows ofVk and V H on the domains Gk and Ok- 
Moreover, sends the left boudary of Gk on the section T,^ , the right boundary of Gk on 
the section and the horizontal of equation r = ro in Gk on the curve H~ l ({pra}) n Ok- 

Proof. Recall that G^ = [k/p — a, k/p + a] x [0, 1], where a > is given. We first perform 
a rescaling of the variable r to let it vary in [0, 1], by setting r' = r/p. This does not affect 
the form of the vector field V = ^(V 11 ) in the coordinates (u, r). 

We therefore start with a smooth vector field V of the form (4.17), defined on a domain 
D C D{5* , 1), limited by the section S~ of equation u = S*/2 on the right, and by a given 
global transverse section S + on the left. These two sections are obviously deduced from 
the previous data. We denote by r the transition time between these two sections. Due 
to the choice of p, r is a decreasing function of r £ ]0, 1], which tends to +oo when r tends 
to 0. 

Forgetting about the innocuous term k/p in the domain of the conjugacy, we now 
consider the rectangle & = [—a, a] x [0, 1] together with a vector field of the form 

ou 

and we want to conjugate V with V. 

Let S + and S~ be the sections of equations u = —a and u = +ct respectively. We 
first note that one can choose the function x so that the transition time r induced by V 
between the two sections S + and S~ coincides with r. Indeed, lemma 4.6 shows that f 
has the form r(r) = 2 Argsh t== , so one chooses 



X(r) = 



sh (r(r)/2) 

for r > and %(0) = 0. The function \ ls smooth on ]0, 1] and one could prove, using a 
more explicit form of r, that it admits a C 1 continuation to [0, 1] (but it is not necessary). 
Since r is decreasing, x is increasing. 

Now, to construct the conjugacy, let $ and $ be the local flows of V and V. For a 
point (6,r) £ [-a,a]x]0, 1], let t(r) < be the time such that $(t(r),(0,r)) G S + . We 
define a map ( : [—a, a] x]0, 1] — > D by 

((u,r) = $(-t(r),(a,r)). 

Then ( is clearly a diffeomorphism which sends [— a,a]x]0, 1] on its image in D, which 
exchanges the vector fields V and V. Moreover, it has a well-defined continuation ( to 
[—a, a] x [0, 1], which is a homeomorphism between G and D which conjugates the flows 
and <£. One readily sees that £ sends S + on S + and S~ on E~. 

The remainder of the proof is trivial (one only has to translate the variable 6 by k/p 
and to compose by to obtain F^)- □ 



5. Conjugacy in the domain Rk- As depicted in figure 5, the domain Rk is the flow- 
box zone of the surface 5? limited by the orbit Tk joining Zk to Zk+i, the level H^ 1 ({p}) 
and the sections S^" and £jt" +1 . Let us state the conjugacy result relative to this domain 
(recall that o~k is the transition time between and 



48 



Lemma 4.8. Let W k be the vector field on £% k defined by 



W k (9,r)=w k (9,r)^-, 



with w k > and smooth, satisfying the relation: 

-(fc+l)/p-Q 



Ik 



k/p+a w k (6,r) 



a k (r). (4.18) 



Then there exists a diffeomorphism G k : £% k — > R k which conjugates the vector fields W k 
and V H . Moreover, G k sends the left boundary of 3% k ° n ^ k > ^ e boundary of M k 

on and the horizontal of equation r = r$ in S$ k on the curve 

Proof. One uses exactly the same construction as in the previous lemma, which is here 
even simpler due to the absence of fixed point. This is why the resulting map G k is a 
(smooth) diffeomorphism on its domain. □ 

6. Smoothing, global gluing and the torsion and tameness properties. We 

can now construct a p-system on by gluing the vector fields V k and W k of lemmas 4.7 
and 4.8. It is easy to prove the torsion and tameness properties for the glued system. The 
drawback of this system is that it is discontinuous at the boudary of the zones @ k . We 
will see that it is very simple to modify it a little bit to obtain a suitable smooth vector 
field on srf . 

• We begin with the tameness property, for which we will have to choose the functions 
w k more precisely. We want the fundamental domain of definition 4.3 to be contained in 
R\. We introduce the subinterval I = [1/2 — a/4, 1/2 + a/4] of length a/2 centered at 
the middle point 9q = 1/2 of R\. We will choose the functions w k in such a way that 
J(f = I x [0,1]; more precisely, we want the length of V(9, ro) for (9, ro) £ to be 
constant and larger that the maximal length of V(6,ro) for (9,ro) ^ J?T. 

For k > 2, let us choose 

a 

Wk{0,r) = — — , a = l/p-2a 
o-k{r) 

so w k is independent of and satisfies the relation (4.18). As for w±, we choose a smooth 
function on R± = [a, 1 — a] x [0, 1], constant and equal to 

Max (a/2, Max V(^) 2 + Xfc(?)) (4.19) 
i<k<p 

over / x [0, 1], and we choose the values of w±(9, r) for 9 £ I in order to satisfy the relation 
(4.18) for each fixed r, which is possible since a\(r) > 1. We moreover require that 

w 1 (9,r) < iui(0,r') 

if r < r' and 9 £ [a, 1 — a]. Such a choice is obviously possible since the function o\ is 
decreasing. 
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Now, since we have assumed that > 2, one sees that, when 9 £ I 

wi(6, r) < Max Wh- 

2<k<p 

We also have to compare w\ with the length of V in the domains Ok, that is with the 
function \/(9 — k/p) 2 + Xk( r )- Again, equation (4.19) proves that the value on w\ on Jff 
is larger than the maximum of the lengthes on the domains Ok- Finally, one clearly sees 
that I x [0, 1] C R\ is a fundamental domain for the flow of V. 

Now, fix two nearby points (6,r) and (0',r) in on the same orbit, with lifts (x,r) 
and (x',r) to the universal covering si = R x [0, 1], chosen such that < x' — x < 1/2. 
We write as usual V and tp for the lifted vector field and flow. Let to be the unique real 
number such that (x',r) = !pt (x,r). Then, setting (x(t),r) and (x'(t),r) for tpt(x,r) and 
<pt(x',r), the separation function is defined by E(t) = x'(t) — x(t). Note that 

/•*'(*) du f x ' du 
t0 ~ Jx(t) V(u) ~ Jx V(u) ' 

Now, since the lentgh of V is maximal in the domain R±, the time separation E(t) of the 
two points is minimal when they both belong to R\. This proves the tameness condition 
for the fundamental domain J(f . 

• The torsion condition is now easy, indeed it suffices to chek that is is satisfied in each 
domain Ok and by the vector fields V\. and Wk- For the torsion condition is an 
immediate consequence of the fact that Xk is an increasing function, so that for r' > r in 
[0, 1], the length of Vk(0, r') is larger than that of Vk(9, r). As for Wk, it is even easier, since 
the length of Wk(6,r) is independent of 9 and equal to l/ak(pr), which is an increasing 
function of r since cifc has been assumed to be decreasing (condition 2). 

• The smoothing process is now obvious. One checks that is it possible to modify the 
vector field Wk in the neighborhood of the entrance and exit boudaries of M^, in such a 
way that the gluing with Vk and V^+i is smooth and the equality (4.18) is satisfied. One 
can moreover require that 

w k (9,r) < w k (9,r') 

for < r < r' < 1 and 9 6 T. This way, the tameness and torsion properties are still valid 
for the modified smooth glued vector field on si. 

7. Conjugacy. One can now construct a surjective continuous map * : si — > ^(p) by 
gluing together the homeomorphisms Fk and Gk on the boundaries of their domains. It is 
clear that \I/ o <p = cf> o vj/ ; where ip is the time-one map of the p-model on si and <p is the 
Hamiltonian time-one map. Moreover, ^ is uniformly continuous by compactness. Now 
the restriction of to Tx ]0, 1] is a diffeomeomorphism, and it is clear by construction 
that is uniformly continuous. Proposition 4.2 is proved. 

5 The complexity index of some plane gradient models 

To conclude this paper, we briefly describe the computation of the compexity index Jzf 
in a case which is completely different from the previous one : an example of a gradient 
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system in the plane. We will not enter into the details, the case of gradient systems will 
be extensively studied in a subsequent paper. 

5.1 Gradient models on plane strips 

We first introduce a special strip in the plane, on which the systems will be defined. Given 
an integer p > 2 and 5 > 0, let rj p be a smooth function on [0, l/p] which satisfies the 
conditions: r) p (0) = 0, n{7/(8p)) = 1, n'{x) > for x £ ]0, l/p[, n^(7/{8p)) = for k > 1 
and finally n' constant on the interval [0, l/(8p)]. We denote by S p the subset of the plane 
formed by the points (x, y) such that: 

xe [l/ P ,l-l/p], ye [0,1] 

or x £ [0, l/p], < y < r] p (x) 

or x £ [1 — l/p, 1], < y < r] p (l — x). 

In the following, the integer p will be fixed once and for all and we abbreviate §> p in S. We 
set O a = (0, 0), O w = (1, 0) and O k = (k/p, 0) for 1 < k < p - 1. 




O a Oi o 2 o 3 o ( 



Definition 5.1. We call asymptotic p-model, or simply a p-model, any C°° vector field 
V = (X, Y) defined on the strip S which satisfies the following conditions. 

(CI) Y(x,y) =0 if x G [l/p, 1 — l/p] and X{x,y) > if y > 0, so the orbits ofV are 
"horizontal" between the segments x = l/p and x = 1 — l/p, and they are oriented from 
left to right. 

(C2) The points O a , O^, Ok, k G {1, . . . ,p— 1}, are the only fixed points of V and they 
are connected by heteroclinc orbits, that is: X(k/p,0) = 0, < k < p, and X(x,0) > if 
xi{Q,l/p,...,l}. 

(C3) For 1 < k < p — 1, in the neighborhood G k °f O k defined by x £ [ k ~ p ^ , k+ p ^ ], 
the X component of the vector field V reads 

X{x,y)=^y + (x-lY, 

with ik > 0. 

(C4) In the neighborhood @ a of O a defined by x £ [0, l/(8p)], the vector field V reads 

X(x,y)=£ a x, Y(x,y)=£ a y 

with £ a > 0, while in the neighborhood G w of defined by x £ [1 — l/(8p), 1], the vector 
field V reads 

X(x, y) = -l w {x - 1), Y(x, y) = -l w y 

with i w > 
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The subset of S defined by 7/(8p) < x < 1 — 7/(8p) will be refer to as the flat zone. 
Note that a p-model has a well-defined smooth gobal flow. As in the Hamiltonian case, 
we have to add two technical conditions that we now define. 

Definition 5.2. (Torsion). Consider an asymptotic p-model V on the strip § and denote 
by (ft the time t diffeomorphism associated with V , for t € K. We say that V satifies the 
torsion condition when for all t > and for all x £ ]0, 1[, if y\ and y 2 are in ]0, 5] and 
satisfy y 1 < y 2 , and if we set tp t (x,yi) = (xi(t), yi(t)) and ip t (x,y 2 ) = (x 2 (t) , y 2 (t)) , then 
xi(t) < x 2 (t) for all t > 0, with the stronger condition that x\(t) < x 2 (t) for all t > 
when 7/(8p) < x < 1 — 7/(8p) (and so the initial points are in th flat zone). 

To introduce the second condition we first need to define what we call the separation 
function for two points on the same orbit of an asymptotic model. Consider an orbit T of 
V and fix two points a and a' on T. We set <pt(a) = (x(t),y(t)) and ipt(o!) = (x'(t), y'(t)). 
Then we define the separation of a and a' as the function 

E a ,a'{t) =x'{t)-x(t), 

so E aja / is C°°, has constant sign, and E a ^ a i — > when t — > ±oo. We are interested in the 
behaviour of the maxima of E aa i. 

A fundamental domain for the system will be a subset of S limited by a vertical 
segment A on the left and by its image <p(A) on the right. A fundamental domain on an 
orbit is the part of the orbit limited by a point and its image by the time-one flow. 

Definition 5.3. (Tameness). Consider an asymptotic model V on the strip S. We say 
that V is tame when there exists a fundamental domain J(f , contained in the flat zone, 
such that if a and a' are on the same orbit of V and are contained in a fundamental 
domain on this orbit, then for each to such that -E a ,o'(^o) is maximum, the points yt ( a ) 
and (ft (a') are located inside the domain Jf. 

5.2 The complexity indices of asymptotic models 

We are now in a position to prove the following result. 

Theorem 3. Consider a tame p-model with torsion on the strip S, and let (p be its time- 
one map. Then C (ip) = 2. 

Proof. We will first prove that C (ip) < 2 by exhibiting suitable coverings of the strip, and 
then that C (ip) > 2 by finding separated sets. Let us introduce some notation. 

- Given e > 0, we denote by S a (e), E w (e) the vertical segments contained in the strip S 
with equations x = e and x = 1 — e respectively. 

- Given y £ ]0, S], we denote by T y the orbit whose ordinate in the flat zone of S is y. 

- Given < eps < l/(8p), we denote by r^ e \y), or r(y) for short, the time needed to go 
from the segment S a (e) to the segment on the orbit T y , we say that r(y) is the 
transition time on T y . 

- Due to the torsion condition, r is a decreasing function of y. So one can also label 
the orbits by their transition times: we write C T the orbit with transition time r, so 
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C r ( y ) := T^. Of course this labelling depends on the choice of e, the context will be clear 
enough in the following. 

- We write To or for the boundary y = 0. 

- Given two transition times r and r' with r < r' < +00, we denote by SV',t the strip 
bounded by the curves C T > and C T . 

1. Proof of C (ip) < 2. Given e > and an integer TV, we want to construct a covering 
of § by subset of <iAr-dimater less than e. We will have to discriminate between two different 
regimes for the system: close enough to the boundary To the N first iterates roughly behave 
as those of the model on a segment (proposition 2.5), while on the complement one has to 
take into account the drift between nearby orbits. So we will split § into two ^-depending 
strips and separately construct coverings for these two domains. 

l.a. Choice of suitable domains. The following lemma in analogous to lemma 4.1 and 
will enable us to construct these strips. 

Lemma 5.1. Fix e > small enough. For k £ {0, . . . ,p} we denote by the vertical 
segments contained in the strip § of equations x = k/p ± e/2. Let £3^ be the "block" of 
S limited by the segments A~£ and . Then, there exists two integers k and No (both 
depending on e) such that if N > No, for each index k G {0, . . . ,p}: 

<p n (A+( K N))cz^ k , Vne{l,...,7V}, 

where we write A^(q) for the intersection of the left vertical A^ of 3$^ with the strip Soo :q . 

The proof is essentially the same as that of lemma 4.1. As in the previous section, 
the transition time kN is the natural cutoff for the system on the timescale N. So we 
introduce the two domains 

§w = Soo :K n, $* N = §>\§>n, 
for which we will separately construct adapted coverings. 




l.b. Covering of the strip E>n- In this domain, we reproduce with slight modifications 
the arguments of proposition 2.5. This easily yields the existence of c £ > such that 

G N (S N ,e) <c e N. 

I.e. Covering of the domain §* N . The main step consists in estimating from above the 
numbers Gn(S TjT >,£) for thin enough strips S T y. 
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Lemma 5.2. Let m be a fixed positive integer, and let e > be given. There exists positive 
constants c\ and C2, depending only on e, such that if the pair (r, r') G [r*,oo[ 2 satisfies 

< r - t' < ci e 

i/ien £/te sirip SV iT ' satisfies 

G m (S T y,e) <c 2 (m + 2r). 

Proof. We will first analyze the dynamics on a single curve C T , and then deduce from this 
study an estimate of the covering number for a thin enough strip S T y. We denote by || 
the Sup norm on 1R 2 . 

1. Fix e > small enough. We let be the fundamental domain of the tameness 
condition, contained in the flat zone. We also introduce the Lipschitz constant A of the 
flow $ of V on the set [—1,1] xS. Given a transition time r G [r*, oof, we denote by J^ T 
the intersection of J$f with the orbit C T . Then if J = [a, a'] is a subinterval of Jff T : 

Sup E a y(t) < A ||a - a'|| . 

*e[-i,i] 

and therefore, by the tameness condition, 

Sup E a y(t) < A ||a - a'|| . 

ten 

Finally, due to the shape of the orbits, there exists a constant c > such that for all tGR, 
diamc^(J) < cE ayCl /(t), therefore for all n G N, diam„J < cA ||a — a'\\. As a consequence 

Vfc G Z, diam n ((^ fe (J)) < cA II a — a . 

Now, thanks to the torsion condition, there exists a fixed integer j* , independent of 
r such that for all r G [r*,+oo[ it is possible to find a covering of the interval J^ T by 
subintervals j[ T \ . . . , J^) of diameter < ej (2cA). It is then easy to see that the iterates 

J S = n G {-m - [r] - 1, . . . , [r] + 1}, j G {1, . . . ,/}, 

together with the interval [O a , ip~ m ~ T ~ 1 (a T )} form a covering of the orbit C T , and that all 
these sets have m-diameter < e/2. So 

G m (C T ,e/2)<r(m + 2r + 2). 

2. We now use the previous covering of a curve and fatten it a little to obtain a covering 
of a thin strip. Namely, given the initial transition time r, we want to find a transition 
time t' < t such that for any pair of points a G C T and a' G C T > with the same abscissa, 
the horizontal separation between any pair of iterates ^p n {a) and tp n {a') : n G {0, . . . ,m}, 
is at most e/2c. Assume that it is the case. One then constructs a covering of the strip 
S T>T i by considering the previous covering 

Jj,n = i a jnj bj n ] 
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of the curve C T and introducing the "rectangles" Rm limited by the curves C T and C T > 
and the vertical lines passing through the points a,j n and bj n . One easily checks that the 
family (Rj n ) is a covering of S T y by j*(m + 2[r] + 2) subsets with m-diameter less than 

£. 

Son one only has to find a suitable time r' < r. To estimate the mutual drift of the 
points on C T and C T ', we will use the torsion condition. We fix a point a G C T and a 
time £ > 0, and we write a' for the point on C T < with the same abscissa as a. We define 
the time separation as the difference T(a, t) = t — t', where t! is the time needed for a! 
to pass through the vertical over ipt(a), more precisely, setting iptifl) = ( x (t),y(t)) an d 
<Pt(a') = ( x '(t)i y'(t))i the time £' is defined by the equality 

x '(t') = x(t). 

By the torsion condition, T(a, t) > for all t > 0. Moreover, one easily checks that 

T(a, h + £ 2 ) = T(a, £ x ) + T(^ tl (a), £ 2 ). 

We will have to use an upper bound of T(a,t) for < t < t* , where t*(a) is defined by 
(ft* (a) G Saj(e). Remark first that if a € S a (e) n C T then, by definition of the transition 
time, t*(a) = r and 

T(a, £) < T(a, £*(a)) = r - r', < t < £*(a). 

If 6 = ¥> s (a) with a as above and r > s > 0, then t*(b) = r — s and 

T(fe,£) < T(b,t*(b)) =T(a,r)-T(a,t) < T(a,r) = r - r', < t < t*(b). 

Finally, note that due to the normal form in O a , the image by the flow of a vertical 
segment in this domain is still vertical. Therefore if c G O a n C T and if £ > is such that 
<Pt(c) G O a T(c, £) = 0. As a consequence, if c = <p- 8 (a) with s > 0, then £*(c) = r + s and 

T(c, £) < T(c, £*(c)) = T(c, s) + T(a, r) = T(a, r) = r - r', < £ < £*(c). 

Now, if £ is the maximal length of the vector field V, the distance between <pt(a) and 
tyt(o!) clearly satisfies 

\\(p t (a)-<p t {a')\\<c£T(a,t), V£ > 0. 
Therefore, for all a G C T and for < £ < £*(a), 

||^(a)-^(aO|| <c£{t-t')<s/2 

as soon as 

1 

t — t < Cl e, Cl = . 

~ 2c£ 

Finally, when £ > £*(a), both points a and a' are on the right of S w (e), so their distance is 
less than s/2. Gathering these estimates with the construction of the rectangles Rj n , one 
sees that our statement is proved for c 2 = 2j* (for m large enough). □ 
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To conclude the proof of C (92) < 2, we now pick out a family of transition times 
i T e)i<e<e* such that < T£ + \ — T£< c\E and t\ = r*, T£* = kN. Therefore one can choose: 

kN-t* 
t < + 1. 

ci e 

We can apply the previous lemma to each strip S T £+i :n and get a covering of the strip S* N 
by subsets of d^-diameter less than e. One sees that this covering has less than 

c 2 (N + 2r k+1 ) < c 2 (1 + 2k)N 

elements. The union of these coverings for 1 < £ < £* form a covering of the strip §* by 
subsets of ci/v-diameter less than e. This proves the existence of a constant C e , depending 
only on e, such that 

G N (S* N ,e) <C £ N 2 . 

Finally 

G N (§, e) < G N (S N , e) + G N (S* N , e) < c £ N + C £ N 2 
which concludes the proof. 

2. Proof of C (if) > 2. Given e small enough and N large enough, we will now 
construct an explicit (TV, e)-separated subset of S. We fix a vertical segment S~ in the 
flat zone, with abscissa < l/p, and a vertical segment S + in the flat zone, with abscissa 
> 1 — l/p. We denote by r(y) the transition time between these two sections on the orbit 
r^, so t is a decreasing function of y and r{y) — > +00 when y — > 0. We denote by a T the 
intersection point of £~ with the orbit C T . We denote by the intersection point of 
with the boundary Coq. 

Lemma 5.3. Assume that e < Min (||a — (/2(a + )|| , (((^(a - ) — <^ 2 (a, - ) 1 1 ) - Then the subset 

A = {ip- e {a 2n ) I (A") e N 2 , < i < N/2, N/3<n< N/2} 
is (N, e) separated. 

Proof. We begin by proving that the subset of all points of A located on the same curve 
C2n is (N, e)-separated. Indeed, this is true for each subset of the form 

D T = W e (a T ) \ 0<£<N-1}. 

To see this, remark first that due to the torsion condition: 

\\a T - ip(a T )\\ > e. 

Let <£<£'< N - 1. Then 

ip e ' (ip- e ' (a T )) = a T , tp E '(tp~ e (a T )) = ip e '~ e {a T ) 
and since £' — £>!, the point <//' _ ^(a r ) is on the right of tp(a T ) on the orbit C T , so 



ip e (a T ) - ip e (a 7 



> e. This proves that 



<f N {<p £ '{a T ),(f £ '{a T )) > e 
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and therefore D T is (N,e) separated. Now A2 n '■= C^n H A C D2 n , so A2 n is (iV, e) 
separated. 

Now we prove that if x € ^2n and x' £ ^2n' with n 7^ n', then d^(x,x') > e. So let 
x = </^(a 2 „) and x ' = ^ _£ '( a 2n')> wi th < £ < £' < N/2. 

- Assume first that £ 7^ £'. Then by the same argument as above one easily sees that 
^(^'(or), <P~ £ '(a T )) > e. 

- Assume that £ / £'. Then (p e (x) = a,2n and <f £ {x') = a 2n '. Let z/, v' be the (only) integers 
such that <-p v {x) and y? 1 ' (x') are in the fundamental domain Jtif~ . Obviously v > 2n, and 
since 2n — 2n' > 2, one sees that u' < v — 2. So 

<^(a 2n ') e <p 2 (Jf~) 

which due to the assumption on e yields ^"(fl^n') ~~ ^P v [p-2n)\ > £■ Notice finally that 
£ + 1/ < N, therefore <$^(x, x') > e. 

So any pair of points in A is (N, e) separated, wich proves our statement. □ 
Now #A > cN 2 , so C {<p) > 2. Therefore C (p) = 2. 
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